HDU1232畅通工程

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

 

///1232
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
const int M=1005;
int fa[M];
int fin(int x){
return fa[x]==x?fa[x]:fa[x]=fin(fa[x]);
}
int unin(int x,int y){
return fa[fin(y)]=fin(x);
}
int main(){
int m,n;
while(cin>>m>>n&&m){
        memset(fa,0,sizeof(fa));
for(int i=0;i<m;i++){
    fa[i]=i;
}
int a,b;
for(int i=0;i<n;i++){
    scanf("%d%d",&a,&b);
    unin(a,b);
}
int temp=0;
for(int i=0;i<m;i++){
    if(fa[i]==i){
        temp++;
    }
}
cout<<temp-1<<endl;///在最后输出的是temp-1的原因是，temp的构成是树的根点
///是fa[i]=i+其余的点是未被连接进并查集的点
}
}