HDOJ_1232 并查集 畅通工程

#include<stdio.h>
int bin[1001];
int find(int x)
{
    int t=x;
    while(bin[t]!=t)
        t=bin[t];
    return t;
}
void insert(int x,int y)
{
    int fx,fy;
    fx=find(x);
    fy=find(y);
    if(fx!=fy)
        bin[fx]=fy;
}
int main()
{
    int n,m,a,b,i,sum;
    while(scanf("%d",&n),n)
    {
        for(i=0;i<=n;++i)
            bin[i]=i;
        scanf("%d",&m);
        for(i=m;i>0;i--)
        {
            scanf("%d%d",&a,&b);
            insert(a,b);
        }
        sum=-1;
        for(i=1;i<=n;++i)
            if(bin[i]==i)
                sum++;
        printf("%d\n",sum);

    }
    return 0;
}