codeforces 445 B DZY Loves Chemistry【并查集】

题意：给出n种化学物质，其中m对会发生化学反应，每次加入化学物质进去的时候，

如果有能够和它发生反应的，危险值就乘以2，问怎样的放入顺序使得危险值最大

将这m对会反应的用并查集处理，统计每个连通块里面的元素个数，再将其减去1，加起来，就是2的指数

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<algorithm>
 using namespace std;

 #define foreach(i,c) for (__typeof(c.begin()) i = c.begin(); i != c.end(); ++i)

 typedef long long LL;
 const int INF = (<<)-;
 const int mod=;
 const int maxn=;

 int p[maxn];
 vector<int> g[maxn];

 int find(int x){ return x==p[x]? x:p[x]=find(p[x]);}

 LL pow_my(int x){
     LL ans=;
     for(int i=;i<=x;i++) ans=(LL)ans*;
     return ans;
 }

 int main(){
     int n,m;
     cin>>n>>m;
     for(int i=;i<=n;i++) p[i]=i;

     while(m--){
         int u,v;
         cin>>u>>v;
         int x=find(u);
         int y=find(v);
         if(x!=y) p[x]=y;
     }

     for(int i=;i<=n;i++){
         int x=find(i);
         g[x].push_back(i);
     }

     int ans=;
     for(int i=;i<=n;i++){
         if(g[i].size()!=) ans+=g[i].size()-;
     }

     cout<<pow_my(ans)<<"\n";

     return ;
 }