hdu 1232 畅通工程

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

可以使用并查集解决，每一堆隶属于一个结点的点相当于一个新点，因为只要能到达其中一个就能到达这个集合中所有的点。

AC代码：

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>

using namespace std;

int n,m,father[1010];

void Init(){
	for(int i=0; i<=n; i++)
		father[i] = i;
}

int Find(int x){
	if(x != father[x])
		father[x] = Find(father[x]);
	return father[x];
}

int main(){
	while(scanf("%d%d",&n,&m) == 2){
		if(!n) break;
		Init();
		for(int i=0; i<m; i++){
			int u,v;
			scanf("%d%d",&u,&v);
			int uu = Find(u), vv = Find(v);
			father[uu] = vv;
		}
		int cnt = 0;
		for(int i=1; i<=n; i++)
			if(father[i] == i) cnt++;
		cnt--;
		printf("%d\n",cnt);
	}
	return 0;
}