机试题：畅通工程（无造价）

#include<stdio.h>
#define N 1000
int Tree[N];
int findRoot(int x){//查找某个结点所在树的根结点 
	if(Tree[x]==-1) return x;
	else{
		int tmp=findRoot(Tree[x]);
		Tree[x]=tmp;
		return tmp;
	}
}
int main(){
	int n,m;
	while(scanf("%d",&n)!=EOF&&n!=0){
		scanf("%d",&m);
		for(int i=1;i<=n;i++) Tree[i]=-1;
		while(m--!=0)//读入边信息
		{
			int a,b;
			scanf("%d%d",&a,&b);
			a=findRoot(a);
			b=findRoot(b);//查找边的两个顶点所在集合信息
			if(a!=b) Tree[a]=b; //若两个顶点不在同一个集合则合并这两个集合 
		 } 
		 int ans=0;
		 for(int i=1;i<=n;i++){
		 	if(Tree[i]==-1) ans++;//统计所有结点中根结点的个数 
		 }
		 printf("%d\n",ans-1);//答案即为在ans个集合间再修建ans-1条道路即可使所有结点连通 
	}
}