Ubiquitous Religions 简单并查集

/*基础的并查集。初始值设为n。只要合并两个人一次，就n--*/

#include <stdio.h>
const int maxn=50001;
int f[maxn];
int sum;
int find(int a)
{
    if(f[a]==a)
        return a;
    else
        f[a]=find(f[a]);
}
void unit(int a,int b)
{
    int m=find(a);
    int n=find(b);
    if(m!=n)
    {
        f[m]=n;
        sum--;
    }
}
int main()
{
    int n,m,a,b;
    int cases=1;
    while(scanf("%d%d",&n,&m)==2)
    {
        if(m==0&&n==0) break;
        for(int i=1; i<=n; i++)
            f[i]=i;
        sum=n;
        for(int i=1; i<=m; i++)
        {
            scanf("%d%d",&a,&b);
            unit(a,b);
        }
        printf("Case %d: %d\n",cases++,sum);
    }
    return 0;
}