POJ 2524 Ubiquitous Religions

题意：给出n个大学生，其中有m对宗教信仰相同的学生，请你估算这n个学生中最多有多少种宗教信仰。

思路：简单的并查集应用。宗教信仰种类的最大值为学生数n，因此一开始把n个学生作为n个集合，

对给出的每对大学生 x和 y，如果他们在不同的集合，就合并他们，然后宗教数减一

#include<iostream>
#include<cstdio>
using namespace std;
#define Max 50005
int father[Max];
int num[Max];
int sum;
void Init_set(int n)
{
  for(int i=1;i<=n;i++)
	  father[i]=i;
}
int find_set(int x)
{
   if(x!=father[x])
	   father[x]=find_set(father[x]);
   return father[x];
}
void merge(int x,int y)
{
    int fx=find_set(x);
	int fy=find_set(y);
		 if(fx!=fy)
		 {
		    father[fy]=fx;
			sum--;
		 }
}
int main()
{
   int n,m,i,x,y,c=1;
   while(scanf("%d %d",&n,&m)!=EOF&&n!=0)
   {
	   Init_set(n);
	   sum=n;
       for(i=0;i<m;i++)
	   {
	      scanf("%d %d",&x,&y);
		  merge(x,y);
	   }
		printf("Case %d: %d\n",c++,sum);
   }
  return 0;
}