Ubiquitous Religions

http://poj.org/problem?id=2524

这道题就是并查集。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #define maxn 50010
 using namespace std;
 int a[maxn];
 int n,m;
 void init()
 {
     for(int i=;i<=n;i++)
         a[i]=i;
 }
 int find1(int x)
 {
     if(x!=a[x])
         a[x]=find1(a[x]);
     return a[x];
 }
 void merge1(int x,int y)
 {
     int fx=find1(x);
     int fy=find1(y);
     if(fx!=fy){
         a[fx]=fy;
         n--;
     }
 }
 int main()
 {
     int a,b,t=;
     while(scanf("%d%d",&n,&m)&&n&&m){
             init();
         for(int i=;i<=m;i++){
             scanf("%d%d",&a,&b);
             merge1(a,b);
         }
         t++;
         printf("Case %d: ",t);
         printf("%d\n",n);
     }
     return ;
 }