POJ 2524 Ubiquitous Religions

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define MAX_N 50010

int n,m;
int par[MAX_N];
int rank[MAX_N];//起一定的节省内存空间的作用

void init(int n)
{
for(int i=0;i<n;i++)
{
par[i]=i;
rank[i]=0;
}
}

//查询树的根
int find(int x)
{
if(par[x]==x)
return x;
else
return par[x]=find(par[x]);//路径压缩，对于每个节点，一旦向上走到了一次根节点，就把这个店到父亲的边改为直接连向边

}

void unite(int x,int y)
{
x=find(x);
y=find(y);
if(x==y)
return ;
if(rank[x]<rank[y])
{
//将x设为y的子树
par[x]=y;
}
else{
par[y]=x;
if(rank[x]==rank[y])
rank[x]++;
}
}

int main()
{
int t=0;
while(~scanf("%d %d",&n,&m))
{
if(m==n&&n==0)
break;
init(n);
int a,b;
for(int i=0;i<m;i++)
{
scanf("%d %d",&a,&b);
unite(a,b);
}
int ans=0;
for(int i=0;i<n;i++)
{
if(par[i]==i)
ans++;
}
printf("Case %d: %d\n",++t,ans);
}
}