codeforces-B. DZY Loves Chemistry

没什么好说的，赤裸裸的并查集，当然注意结果用long long 存

#include <cstdio>

#include <cstring>

#include <iostream>

#include <cmath>

using namespace std;

#define maxn 250

int fa[maxn];

int n;

void Init()

{

for(int i=1;i<=n;i++)

fa[i]=i;

}

int find(int x)

{
if(x!=fa[x])
fa[x]=find(fa[x]);

return fa[x];

}

int main()

{
int m;
int p,q;
scanf("%d %d",&n,&m);
Init();
int cnt=0;
if(m==0)
printf("1\n");
else
{
while(m--)
{
scanf("%d %d",&p,&q);
int aa=find(p);
int bb=find(q);
fa[aa]=bb;
}
long long sum=(1LL);
for(int i=1;i<=n;i++)
{
if(find(i)!=i) sum*=2; 
}
 cout<<sum<<endl;
//printf("%d\n",sum);
}
return 0;

}