poj_2524 Ubiquitous Religious

  http://poj.org/problem?id=2524

  

   分析：并查集模板题

   代码：

           

<span style="font-size:18px;">//ubiquitous religious
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <string>
using namespace std;
const int maxn=50005;

int parent[maxn];

int Find(int e)
{
    return parent[e]==e ? e : parent[e]=Find(parent[e]);
}

void Union(int a,int b)
{
    int pa=Find(a);
    int pb=Find(b);
    if(pa!=pb) parent[pa]=pb;
}

int main()
{
   // freopen("in.txt","r",stdin);
    int n,m;
    int cno=1;
    while(scanf("%d%d",&n,&m),n+m){
        for(int i=1;i<=n;i++) parent[i]=i;
        int a,b;
        while(m--){
             scanf("%d%d",&a,&b);
             Union(a,b);
        }
        int ans=0;
        for(int i=1;i<=n;i++)
            if(parent[i]==i) ans++;
        printf("Case %d: %d\n",cno++,ans);
    }
    return 0;
}</span>