畅通工程
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
注意:两个城市之间可以有多条道路相通,也就是说
3 3
1 2
1 2
2 1
这种输入也是合法的
当N为0时，输入结束，该用例不被处理。
4 2 1 3 4 3 3 3 1 2 1 3 2 3 5 2 1 2 3 5 999 0 0
1
0
2
998
Huge input, scanf is recommended.
Hint
#include<cstdio>
#define MAX 1005
int par[MAX];
int n,m,i;
int find(int x)
{int r=x;while (r!=par[r])r=par[r];return r;
}
void join(int x,int y)
{int fx,fy;fx=find(x);fy=find(y);if(fx!=fy)par[fy]=fx;
}
int main()
{int root;int x,y;while(~scanf("%d%d",&n,&m)&&n){root=0;for(i=1;i<=n;i++)par[i]=i;for(i=1;i<=m;i++){scanf("%d%d",&x,&y);join(x,y);}for(i=1;i<=n;i++){if(par[i]==i)root++;}printf("%d\n",--root);}return 0;
}