POJ - 2524(并查集)

题目大意就是算下学校校里面一共有多少个宗教，直接用并查集进行计算有多少个集合，然后遍历一遍，有多少个父节点，就是宗教的数目。

#include <cstdio>
#include <cmath>
#include <stack>
#include <queue>
#include <string>
#include <iostream>
#include <ostream>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#define INT_MINs -2000000000
#define INT_MAXs 2000000000
using namespace std;
typedef long long ll;
int a[50005];
int finds(int x)
{
    if(a[x]==x)
        return a[x];
    else
        return a[x]=finds(a[x]);
}
int main()
{
    int n,m,k=1;
    while(scanf("%d%d",&n,&m)&&n&&m)
    {
        int i,j;
        for(i=1;i<=n;i++)
            a[i]=i;
        for(i=0;i<m;i++)
        {
            int p1,p2,x,y;
            scanf("%d%d",&p1,&p2);
            x=finds(p1);
            y=finds(p2);
            if(x!=y)
                a[x]=y;
        }
        int num=0;
        for(i=1;i<=n;i++)
            if(a[i]==i)
            num++;
        printf("Case %d: %d\n",k++,num);
    }
	return 0;
}