学步园

#include<stdio.h>
int f[1003];
int find(int x)
{
 if(x!=f[x])
     f[x]=find(f[x]);
 return f[x];
}
int main()
{
    int i,j,t,a,b,n,m,num,f1,f2;
    while( scanf("%d",&n),n)
    {
        scanf("%d",&m);
        num=0;
       for(i=0;i<=1000;i++)
           f[i]=i;
      
       for(i=1;i<=m;i++)
       {
           scanf("%d%d",&a,&b);
           f1=find(a);
           f2=find(b);
           if(f1!=f2)
           {n--;f[f1]=f2;}          
       }
       
           printf("%d\n",n-1);
           
    }
    return 0;
}