并查集-poj2524-Ubiquitous Religions

题意是有n个人，每个人有一个信仰，每次给出一队人的信仰是一样的，问一共有多少种信仰。

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
int fa[111111];
int find_fa(int n) {
    return fa[n]==n?n:find_fa(fa[n]);
}
void inti(int n) {
    for(int i=1;i<=n;i++) {
        fa[i]=i;
    }
}
int main()
{
    int n,m;
    int kase=0;
    while(scanf("%d%d",&n,&m)&&(m+n)!=0) {
        inti(n);
        int tt=n;
        int a,b;
        for(int i=1;i<=m;i++) {
            scanf("%d%d",&a,&b);
            int fx=find_fa(a);
            int fy=find_fa(b);
            if(fx!=fy) {
                fa[fy]=fx;
                tt--;
            }
        }
        printf("Case %d: %d\n",++kase,tt);
    }
    return 0;
}