POJ 2524 并查集

#include<iostream>
#include<cstring>
using namespace std;

const int MAX=50001;

int father[MAX];

void Init(int n)
{
 for(int i=1;i<=n;i++)
  father[i]=i;
}

int find(int x)
{
 if(father[x]!=x)
  father[x]=find(father[x]);
 return father[x];
}

void merge(int x,int y)
{
 int fx,fy;
 fx=find(x);
 fy=find(y);
 if(fx!=fy)
  father[fy]=fx;
}

int main()
{
 int x,y,n,m,i,T=1,ans;
 while(cin>>n>>m)
 {
  ans=0;
  if(n==0&&m==0)
   break;
  Init(n);
  while(m--)
  {
   cin>>x>>y;
   merge(x,y);
  }
  for(i=1;i<=n;i++)
   ans+=(father[i]==i);
  cout<<"Case "<<T++<<": "<<ans<<endl;

 }
 return 0;
}