传送门：点击打开链接
题意：给n和m，还有m个互不相同的数，均小于1<<n，如果m个数字中a & b = 0，那么a 和b有边相连，问有多少个连通分量。
分析：把每个数看做一个01集合，对于在m个数中的数，求它的补集的子集个数即可这里用4位来举个例子，比如5(0101)，补集：(1010)，补集的子集：(1010) (1000) (0010) (0000)补集的子集和该集合的&运算的结果为0，满足条件。那么就可以枚举0 - ((1<<n) - 1)进行DFS即可。每次找到所有联通的点。时间复杂度O(1<<n)。注意反码和按位取反的区别。反码不需要对符号位取反，按位取反是对所有位取反。计算机内部在做数学运算时(也就是计算机的0和1的运算)，都是以补码为标准的，说白了 计算机中就一种码那就是补码，而现实社会中的编码规则，例如原码、反码都是我们自定义的，为了和计算机中的补码形成转换关系。
代码：
#include<bits/stdc++.h>
using namespace std;
int n,m,vis[1<<23],ct[1<<23];
void dfs(int x) {
if(vis[x]) return ;
vis[x]=1;
for(int i=0;i<n;i++)
if( x & (1<<i) )
dfs( x^(1<<i));
if(ct[x]) dfs( ((1<<n)-1) & (~x));
}
int main() {
cin>>n>>m;
for(int i=0;i<m;i++) {
int num;
cin>>num;
ct[num]=1;
}
int ans=0;
for(int i=0;i<(1<<n);i++)
if(ct[i] && !vis[i])
dfs( ((1<<n)-1) & (~i)),ans++;
cout<<ans<<endl;
}