445B - DZY Loves Chemistry

这是一道并查集的题目，而且是很简单的并查集的题目。只要具备初等并查集的知识这道题都不是难事。所以这里不讲。

#include<iostream>using namespace std;#include<stdio.h>int pre[55];int find(int x){    int r=x;    while(pre[r]!=r)r=pre[r];    int i=x;    int j;    while(i!=r)    {        j=pre[i];        pre[i]=r;        i=j;    }    return r;}int main(){    int i,j,m,n;    int sum;    int k1,k2;    __int64 num;    while(cin>>n>>m)    {        sum=0;        num=1;        for(i=0;i<55;i++)pre[i]=i;        for(i=0;i<m;i++)            {            scanf("%d%d",&k1,&k2);            int p1=find(k1);            int p2=find(k2);            if(p1!=p2)            {                sum++;            pre[p1]=p2;            }            }        for(i=1;i<=sum;i++)            num*=2;        cout<<num<<endl;    }}