poj 并查集 - 2524 Ubiquitous Religions

并查集题目，并的意思就是将两个不同类别的集合合并到一起，类似于两棵树合并；查的意思就是找到这个点所属集合的根节点。基本上并查集题目都是在大体架构上面加一些东西即可。并查集代码模板在这里点击打开链接

每个人都可能有不同的信仰，有n个学生，给出一些line，每个line里的两个人信仰一样，最后判断有n个学生中最多有多少信仰。

我们在原本模板上加入一个记录信仰数的变量num，一开始num=n，在合并两个有相同信仰的学生时，如果两人的根结点不同，则num--； 如果两人的根结点相同，说明这两个人已经被判断过，不用减。

#include<stdio.h>const int MAXN = 50002; int pa[MAXN]; int num;  void make_set(int size)  {int i;for(i=1;i<=size;i++){    pa[i] = i;}}   int find_set(int x)  { int temp;if(x==pa[x])        return x;  temp = pa[x];    pa[x]=find_set(temp);    return pa[x];  }  void union_set(int x,int y)  {  int xx,yy;    xx=find_set(x);yy=find_set(y);if(xx!= yy){num--;}pa[yy]=xx;}       int main()  {      int  i,j,m,n,size=1;while(scanf("%d %d",&n,&m) && n!=0 && m!= 0){make_set(n);num=n;while(m--){scanf("%d %d",&i,&j);union_set(i,j);}printf("Case %d: %d\n",size++,num);}       return 0;  }