宗教信仰（并查集）

[http://acm.hnust.cn/JudgeOnline/problem.php?cid=1310&pid=0]
分析：若简单的用数组，难免会消耗很大的内存空间，而且通过排序，可能会TLE，而并查集的时间复杂度接近O(1)，因此用并查集。两个学生信仰同一个宗教就合并（即把他们的父节点置为同一个）

#include<cstdio>#include<algorithm>using namespace std;const int N=50005;int par[N];int Find(int x)///找根结点{    int r=x;    while(par[r]!=r)        r=par[r];    int t=x;    while(t!=r)    {        int m=par[t];        par[t]=r;        t=m;    }    return r;}/*int Find(int x){    return par[x]==x?x:Find(par[x]);}*/void unite(int x,int y)//合并{    x=Find(x);    y=Find(y);    if(x!=y)        par[x]=y;}int main(){    int n,k=0,m;    while(~scanf("%d%d",&n,&m))    {        if(!m&&!n) break;        int p,q,num=0;        for(int i=1;i<=n;i++)            par[i]=i;        for(int i=1;i<=m;i++)        {            scanf("%d%d",&p,&q);            unite(p,q);        }        for(int i=1;i<=n;i++)            if(par[i]==i)            num++;        printf("Case %d: %d\n",++k,num);    }    return 0;}