hdu 1232 畅通工程 并查集 最小生成树

输入n和m，分别表示城市的数目和道路的数目，接下来m行，每行输入2个数a和b，表示a和b已经联通，问最少还需要修建多少条路就可以联通所有的城市（a和b联通的，b和c联通的，那么a和c也是联通的）？

此题用并查集，

代码如下：

#include<stdio.h>
#include<string.h>
int fa[10007],n,m;
int find(int x)
{
    if(fa[x]==x) return x;
    else return find(fa[x]);
}
int main()
{
    int i,a,b;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0) break;
        scanf("%d",&m);
        for(i=0;i<=n;i++) fa[i]=i;
        while(m--)
        {
            scanf("%d%d",&a,&b);
            fa[find(a)]=find(b);
        }
        int ans=0;
        for(i=1;i<=n;i++)
        {
            if(fa[i]==i) ans++;
        }
        printf("%d\n",ans-1);
    }
    return 0;
}