並查集算法 HOJ.1232 暢通工程

Problem Description
某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可達即可）。問最少還需要建設多少條道路？
Input
測試輸入包含若干測試用例。每個測試用例的第1行給出兩個正整數，分別是城鎮數目N ( < 1000 )和道路數目M；隨後的M行對應M條道路，每行給出一對正整數，分別是該條道路直接連通的兩個城鎮的編號。爲簡單起見，城鎮從1到N編號。
注意:兩個城市之間可以有多條道路相通,也就是說
3 3
1 2
1 2
2 1
這種輸入也是合法的
當N爲0時，輸入結束，該用例不被處理。
Output
對每個測試用例，在1行裏輸出最少還需要建設的道路數目。
Sample Input
4 2
1 3
4 3
3 3
1 2
1 3
2 3
5 2
1 2
3 5
999 0
0
Sample Output
1
0
2
998

#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;		
int node[1005],high[1005];

void init(int n){
	for(int i = 1;i <= n;i++){
		node[i] = i;
		high[i] = 0;
	}
}

int find(int x){
	if(x == node[x]) return x;
	return node[x] = find(node[x]);
}

void join(int x,int y){
	x = find(x);
    y = find(y);
    if(x == y) return ;
    node[x] = y;
}

int main(){
	int n,m;
	while(1){
		cin>>n;
		if(n == 0) break;
		cin>>m;
		init(n);
		int x,y;
		for(int i = 0;i < m;i++){
			cin>>x>>y;
			join(x,y);
		}
		int res = 0;
		for(int i = 1;i <= n;i++){
			if(node[i] == i){				
				res+=1;
			}
		}
		cout<<res-1<<endl;
	}
	return 0;
}