Codeforces 445B DZY Loves Chemistry

题意：

给你n种元素，m种反应，每反应一次答案*2，问答案最大值为多少。

思路：

n种元素，最多反应n-1次，能反映的元素归于统一集合，不管集合中的元素如何放置都能反应集合元素个数-1次，那么我们根据这个性质，利用并查集维护集合，最后统计下就可以了。

#include<cstdio>
typedef __int64 LL;

const int MAX=55;
int n,m,p[MAX];

int Find(int x){
int r=x;
while(r!=p[r]){
r=p[r];
}
int t;
while(x!=r){
t=p[x];
p[x]=r;
x=t;
}
return r;
}

void Union(int u,int v){
int a=Find(u);
int b=Find(v);
if(a!=b){
p[a]=b;
}
}

int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
p[i]=i;
}
while(m--){
int u,v;
scanf("%d%d",&u,&v);
Union(u,v);
}
LL ans=1LL<<n;
for(int i=1;i<=n;i++){
if(p[i]==i) ans=ans>>1;
}
printf("%I64d\n",ans);
return 0;
}