#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int f[1010];
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;
}
}
int main()
{
int N,M,i;
while(scanf("%d%d",&N,&M)==2)
{
if(0==M&&0==N) break;
for(i=1;i<=N;i++)
{
f[i]=i;
}
for(i=1;i<=M;i++)
{
int a,b;
scanf("%d%d",&a,&b);
make(a,b);
}
int sum=0;
for(i=1;i<=N;i++)
{
if(f[i]==i)
{
sum++;
}
}
printf("%d\n",sum-1);
}
return 0;
}
hdu 1232(并查集)
最新推荐文章于 2014-10-19 23:38:53 发布