您的位置:首页 > 产品设计 > UI/UE

POJ 2524 Ubiquitous Religions

2014-05-02 18:45 363 查看
基础并查集

#include<bits/stdc++.h>
using namespace std;
int sum;
int f[50020];
int find(int x)
{
if(f[x]!=x)
f[x]=find(f[x]);
return f[x];
}
void make(int a,int b)
{
int f1=find(a);
int f2=find(b);
if(f1!=f2)
{
f[f2]=f1;
sum--;
}
}
int main()
{
int n,m,a,b;
int kase=1;
while(scanf("%d%d",&n,&m)==2&&m&&n)
{
for(int i=1;i<=n;i++)
f[i]=i;
sum=n;
for(int i=1;i<=m;i++)
{
scanf("%d%d",&a,&b);
make(a,b);
}
printf("Case %d: %d\n",kase,sum);
kase++;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: