HDU 1232 - 畅通工程

 1 #include <cstdio>
 2 using namespace std;
 3 int f[1005],n,m;
 4 int sf(int x){ return f[x]==x ? x : f[x]=sf(f[x]);};
 5 int main(){
 6     while(scanf("%d",&n),n){
 7         for(int i=1;i<=n;i++) f[i]=i;
 8         scanf("%d",&m);
 9         int a,b;
10         for(int i=1;i<=m;i++){
11             scanf("%d%d",&a,&b);
12             f[sf(a)]=sf(b);
13         } int ans=0;
14         for(int i=1;i<=n;i++) if(sf(i)==i) ans++;
15         printf("%d\n",ans-1);
16     } return 0;
17 }