hdu 1232水

#include<stdio.h>
#define N 1000
int pre[N];
int find(int n ){
return pre[n]=n==pre[n]?n:find(pre[n]);
}
int main() {
int n,m,a,b,i,cnt,f1,f2;
while(scanf("%d",&n),n) {
scanf("%d",&m);
for(i=1;i<=n;i++)
pre[i]=i;
while(m--) {
scanf("%d%d",&a,&b);
f1=find(a);
f2=find(b);
if(f1!=f2)
pre[f2]=f1;
}
cnt=0;
for(i=1;i<=n;i++)
if(pre[i]==i)
cnt++;
printf("%d\n",cnt-1);
}
return 0;
}