并查集模板及模板题

int find(int x) // 查找头子
{
     if(pre[x] == x)// 头子就是本身
     	return x;
     return pre[x] = find(pre[x]);// 路径压缩
}

void Union(int x, int y)
{
    int fx = find(x), fy = find(y);
    if(fx != fy)
    pre[fx] = fy;

洛谷P1536
题意:已知某地有1-n个城镇，且有m条道路连接，而领导想要实现这n个城镇互通，还要建多少条道路。
思路：将已经连通的城镇用并查集分组，如若最后有 k 组互通，则建立 k-1 条道路即可实现互通。

#include<bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
int pre[N];
int find(int x)
{
	if(pre[x] == x)
		return x;
	return pre[x] = find(pre[x]);
}
void Union(int x,int y)
{
	int fx = find(x), fy = find(y);
	if(fx != fy) 
		pre[fx] = fy;
}
int main(){
	int n, m;
	while(cin >> n >> m)
	{
		if(!n) break;
		for(int i = 1;i <= n;i ++)
			pre[i] = i;
		for(int i = 1;i <= m;i ++)
		{
			int a, b;
			cin >> a >> b;
			Union(a, b);
		}
		int sum = 0;
		for(int i = 1;i <= n;i ++)
		{
			if(find(i) == i)
			{
				sum ++;
			}
		}
		cout << sum-1 << endl;
	}
	return 0;
}