POJ2524-Ubiquitous Religions

题目链接：点击打开链接

并查集水题，给出同学数量n，和m组关系，接下来的m组数表示这两个同兄在一个社团，求社团（根）的数量。

//360K391MS//C++665B#include <cstdio>#include <cstring>#define N 55555int n,m,s[N],sum;int main(){    int i,n,m,x,y,l=0,sum;    while(~scanf("%d%d",&n,&m)&&(n||m))    {        sum=0;        for(i=1;i<=n;i++)        {            s[i]=i;        }        for(i=0;i<m;i++)        {            scanf("%d%d",&x,&y);            while(x!=s[x])            {                x=s[x];            }            while(y!=s[y])            {                y=s[y];            }            s[y]=x;        }        for(i=1;i<=n;i++)        {            if(s[i]==i)            {                sum++;            }        }        printf("Case %d: %d\n",++l,sum);    }}