poj 2524 Ubiquitous Religions (并查集)

题目：http://poj.org/problem?id=2524

题意：问一个大学里学生的宗教，通过问一个学生可以知道另一个学生是不是跟他信仰同样的宗教。问学校里最多可能有多少个宗教。

也就是给定一个图的点数和相应的边，问有多少个连通分量。

#include<stdio.h>
#include<iostream>
#include<string.h>

using namespace std;
int bin[50010];

int find(int a)
{
    if(bin[a]!=a)
    return bin[a]=find(bin[a]);
};

int main()
{
    int n,m,i,a,b,sum,x=1;
    while(cin>>n>>m&&(n||m))
    {
        sum=n;
        for(i=1; i<=n; i++)
        bin[i]=i;

        for(i=1; i<=m; i++)
        {
            cin>>a>>b;
            if(find(a)!=find(b))
            {
                sum--;
                bin[find(a)]=find(b);
            }
        }

        printf("Case %d: %d\n",x,sum);
        x++;
    }
}

跑时有点多，4600MS 低空掠过