poj 2524宗教信仰 并查集水题

又是一道并查集 ~~~~~

思路很简单：最开始的时候，我们可以把n个学生视为单个独立的集合，即每个学生信仰一个宗教，总共有n个不同的宗教，这是初始情况。。

然后接下来的m行，合并一对学生，n就减一，最终得到的n就是答案

附上代码：

#include <iostream>
#include <stdio.h>
using namespace std;
int f[50010];
int n,m;
int find(int x)
{
  if(f[x]!=x)
    f[x]=find(f[x]);
  return f[x];
}
void make(int a,int b)
{
  int f1=find(a);
  int f2=find(b);
  if(f2!=f1)
  {
    f[f2]=f1;
    n--;  
  }
}
int main()
{
 int test=1;
 while(cin>>n>>m)
 {
  if(n==0&&m==0)break;
  for(int i=1;i<=n;i++)
     f[i]=i;
  for(int i=0;i<m;i++)
  {
    int a,b;
    cin>>a>>b;
    make(a,b);    
  }
  printf("Case %d: %d\n",test++,n);
 }
    
 return 0;   
}