水体,直接解
#include<stdio.h>
int bin[1001];
int findx(int x)
{
int r=x;
//while(bin[r]!=r) r=bin[r];
if(bin[r]!=r) return findx(bin[r]);
return r;
}
void merge(int a,int b)
{
int c1,c2;
c1=findx(a);
c2=findx(b);
if(c1!=c2) bin[c1]=c2;
}
int main()
{
int i,n,m,count,d1,d2;
while(scanf("%d",&n)&&n!=0)
{
scanf("%d",&m);
count=-1;
for(i=1;i<=n;i++) bin[i]=i;
for(i=1;i<=m;i++)
{
scanf("%d%d",&d1,&d2);
merge(d1,d2);
}
for(i=1;i<=n;i++)
{
if(bin[i]==i) count++;
}
printf("%d\n",count);
}
}