hdoj 1232 畅通工程 【并查集】

#include<stdio.h>
#include<string.h>
int fat[1005];
int f(int n){
	if(fat
 != n) fat
 = f(fat
);
	else
	return fat
;
}
int main()
{
	int n, m, i;
	while(scanf("%d", &n), n){
		scanf("%d", &m);
		for(i = 1; i <= n; i ++)
			fat[i] = i;
			int a, b;
		while(m --){
			scanf("%d%d", &a, &b);
			int x = f(a);
			int y = f(b);
			if(x != y){ //如果 a的祖先不等于b的祖先，就让b的祖先的祖先等于a的祖先，这样两个集合就合并成了一个
				fat[y] = x;
			}
		}
		int ans = 0;
		for(i = 1; i <= n; i ++)
			if(fat[i] == i)
			++ans;
		printf("%d\n", ans-1);
	}
	return 0;
}