問題是這樣的：

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

Hint
 
Huge input, scanf is recommended.
 

這裡用到並查集，至於什麼是並查集，百度一下，你就知道。

直接上程式碼。

//hdu1232 
#include<cstdio>
int pre[1010];
void inti(int n)
{
	for(int i=1;i<=n;i++)  //進行初始化，每個數最開始的"老大"是自己 
		pre[i]=i;
}
int find(int x)
{						//可以用遞迴代替所有語句：return pre[x]==x?x:pre[x]=find(x); 
	int r=x;
	while(pre[r]!=r)  //查詢r的"老大"(一組數的代表)是不是自己 
		r=pre[r];
	int j;
	while(pre[x]!=r)  //路徑壓縮，使一組數中的每個數都直接聯絡"掌門"(代表) 
	{					//從而使每次find相同數時縮短時間 
		j=pre[x];
		pre[x]=r;
		x=j;
	}
	return r;
}

void mix(int x,int y)  //找到個數所在"幫派"(一組數)的"掌門"代表 
{							
	x=find(x);
	y=find(y);
	if(x!=y)		//若兩個數位於不同門派，再將兩門派合成一個
		pre[x]=y;
}
int main()
{
	//freopen("輸入.txt","r",stdin);
	int n,m;
	while(scanf("%d%d",&n,&m)==2&&n)
	{
		inti(n);
		int j,k;
		for(int i=0;i<m;i++)
		{
			scanf("%d%d",&j,&k);
			mix(j,k);
		}
		int sum=0;
		for(int i=1;i<=n;i++)
			if(pre[i]==i)  sum++; //查詢掌門人的個數，即為幫派的個數 
		printf("%d\n",sum-1); //7個幫派聯通只需要中間有6條線 
	}
}