Codeforces 445B DZY Loves Chemistry

输出pow（2，n-v)  v为联通块的数量

#include<bits/stdc++.h>
using namespace std;
int sum;
int f[120];
int find(int x)
{
    if(f[x]!=x)
        f[x]=find(f[x]);
    return f[x];
}
void make(int a,int b)
{
    int f1=find(a);
    int f2=find(b);
    if(f1!=f2)
    {
        f[f2]=f1;
        sum++;
    }
}
int main()
{
    int n,m,x,y;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        f[i]=i;
    sum=0;
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&x,&y);
        make(x,y);
    }
    printf("%I64d\n",(long long)pow(2,sum));
    return 0;
}