ｐｏｊ2524 Ubiquitous Religions

题目链接：http://poj.org/problem?id=2524

题目的大意是：

在一个学校中有很多宗教，问有多少个不同的宗教派系；

解题思路：

普通并查集问题，用一个变量ｃｎｔ记录ｃａｓｅ，其余的是并查集模板

#include<iostream>//poj2524
#include<algorithm>
#include<cstdio>
#include<cmath>
const int num=5e4+10;
int n,m;
int s[num];
int cnt;
int height[num];
void init_set()
{
    for(register int i=1;i<=n;i++)
    {
        s[i]=i;
        height[i]=0;
    }
}
int find_set(int x)
{
    if(x!=s[x])
    {
        s[x]=find_set(s[x]);
    }
    return s[x];
}
void union_set(int x,int y)
{
    x=find_set(x);
    y=find_set(y);
    if(height[x]==height[y])
    {
        height[x]=height[x]+1;
        s[y]=x;
    }
    else
    {
        if(height[x]<height[y])
        {
            s[x]=y;
        }
        else
        s[y]=x;
    }
}
int main()
{
    while(~scanf("%d %d",&n,&m))
    {
        if(n==0&&m==0)
        break;
        init_set();
        int ans=0;
        cnt++;
        for(register int i=1;i<=m;i++)
        {
            int x,y;
            scanf("%d %d",&x,&y);
            union_set(x,y);
        }
        for(register int i=1;i<=n;i++)
        {
            if(s[i]==i)
            ans++;
        }
        printf("Case %d: %d\n",cnt,ans);
    }
    return 0;
}