hdu1232简单并差集（2）

#include<stdio.h>
int father[1005];
int findset(int x)
{
    return x==father[x]?x:(father[x]=findset(father[x]));
}
int main()
{
    int n,m,i,a,b,x,y,k;
    while(scanf("%d %d",&n,&m)&&n)
    {

        for(i=1;i<=n;i++)
        {
            father[i]=i;
        }
        k=0;
        for(i=0;i<m;i++)
        {
            scanf("%d %d",&a,&b);
            x=findset(a);
            y=findset(b);
            if(x!=y)
            {
                father[x]=y;
            }
        }
        for(i=1;i<=n;i++)
        {
            if(father[i]==i)
            {
                k++;
            }
        }
        printf("%d\n",k-1);
    }
    return 0;
}