HDU 1232 畅通工程

http://acm.hdu.edu.cn/showproblem.php?pid=1232

赤裸裸的并查集

#include <stdio.h>
const int N=1000;
int set[N];
int find(int x)
{
    return set[x]==x ? x : set[x]=find(set[x]);
}
void merge(int x,int y)
{
    set[find(x)]=find(y);
}
int main()
{
    int n,m;
    while (scanf("%d%d",&n,&m) && n)
    {
        int i;
        for (i=1;i<=n;i++) set[i]=i;
        while (m--)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            merge(x,y);
        }
        int ans=-1;
        for (i=1;i<=n;i++)
            if (set[i]==i) ans++;
        printf("%d\n",ans);
    }
}