題目：某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可達即可）。問最少還需要建設多少條道路？

input：測試輸入包含若干測試用例。每個測試用例的第1行給出兩個正整數，分別是城鎮數目N ( < 1000 )和道路數目M；隨後的M行對應M條道路，每行給出一對正整數，分別是該條道路直接連通的兩個城鎮的編號。為簡單起見，城鎮從1到N編號。 注意:兩個城市之間可以有多條道路相通,也就是說 3 3 1 2 1 2 2 1 這種輸入也是合法的 當N為0時，輸入結束，該用例不被處理。

out：對每個測試用例，在1行裡輸出最少還需要建設的道路數目。

樣例：

input：

4 2 1 3 4 3 3 3 1 2 1 3 2 3 5 2 1 2 3 5 999 0 0 

out：

1

0

2

998

題解：上次練習剛練的題目，由於剛練的時候不太熟練，今天又重新自己敲了一邊，此題是裸的並查集，所以可以直接套一下模板。

#include <iostream>
#include <stdio.h>
using namespace std;
const int N=1005;
int a[N];
void init()
{
    for(int i=1;i<=1005;i++)
    a[i]=i;
}
int father(int x)
{
    int r;
    r=x;
    while(a[r]!=r)
        r=a[r];
    return r;
}
int Find(int x,int y)
{
   int x1,y1;
   x1=father(x);
   y1=father(y);
   if(x1!=y1)
        a[x1]=y1;
    return 0;
}

int main()
{
    int n,m,ans;
    while(scanf("%d",&n)&&n!=0)
    {
        init();
        ans=0;
        scanf("%d",&m);
        while(m--)
        {
            int n1,n2;
            scanf("%d %d",&n1,&n2);
            Find(n1,n2);
        }
        for(int i=1;i<=n;i++)
            if(a[i]==i)
            ans++;
        printf("%d\n",ans-1);
    }

}