HDU 1232 畅通工程

并查集……

#include <cstdio>

int f[1005],q,w,n,m;

int sf(int x){return x==f[x]?x:f[x]=sf(f[x]);}

int main(){

    while(~scanf("%d",&n)){

        if(n==0)break; 

        scanf("%d",&m);

        for(int i=1;i<=n;i++)f[i]=i;

        for(int i=0;i<m;i++){

            scanf("%d%d",&q,&w);

            f[sf(q)]=sf(w);

        }int ans=-1;

        for(int i=1;i<=n;i++)if(f[i]==i)ans++;

        printf("%d\n",ans);

    }

    return 0;

}