HDU1232畅通工程

（初级打怪版本。。）

题意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232

#include <iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#include<queue>
#include<cstdio>
#define ll long long
using namespace std;
const int N = 1e3 + 10;
int pre[N],sum;
void init(int n)//初始化
{
    for(int i = 1; i <= n; i ++)
    {
        pre[i] = i;
    }
    sum = n-1;//一共需要n-1条路
}
int find_pre(int i)//查找父亲节点
{
    if(pre[i] == i)return pre[i];
    return pre[i] = find_pre(pre[i]);
}
void join(int i,int j)//合并函数
{
    i = find_pre(i);
    j = find_pre(j);
    if(i != j)
    {
        pre[i] = j;
        sum--;//如果一条路被连起来，就在总数上减1
    }

}
int main()
{
    int n, m, a, b;

    while(scanf("%d%d",&n,&m) !=EOF)
    {
        if(n==0)break;
        init(n);
        for(int i = 1; i <= m; i ++)
        {
            scanf("%d%d",&a,&b);
            join(a,b);
        }
        printf("%d
",sum);
    }
    return 0;
}