HDU1232并查集入门（畅通工程）

一道并查集的入门题目。

没什么好说的，代码已经注释了。。并查集，概念其实都不是很难，不要被这种东西吓到。继续~~

#include<iostream> 
#include<stdio.h> 
using namespace std; 
 
int pre[1005]; 
 
int find(int x) 
{ 
    int r, j; 
    r = x; 
    while(pre[r] != r) 
    { 
        r = pre[r]; //搜索这一个节点x的boss,有点儿灵活，一开始不太好理解 
    } 
    while(pre[x] != r) //这里对并查集的结构进行优化处理，将所有节点的父节点都改为根节点 
    { 
        j = pre[x]; 
        pre[x] = r; 
        x = j; 
    } 
    return r; 
} 
 
int main(void) 
{ 
    int n, m, sum, s, e, f1, f2; 
    while(scanf("%d", &n), n) 
    { 
        for(int i = 1; i <= n; i++) 
            pre[i] = i;           //开始时将每一个节点都独立开 
        scanf("%d", &m); 
        sum = n - 1; //因此这里要有n-1条路才能连通全部节点 
        while(m--) 
        { 
            scanf("%d%d", &s, &e); 
            f1 = find(s); 
            f2 = find(e); 
            if(f1 != f2) //i但是如这里的输入是连通的，但是里面还没有建立这样的连通结构，那么sum必须减掉一个 
            { 
                pre[f2] = f1; 
                sum--; 
            } 
        } 
        printf("%d\n", sum); 
    } 
    return 0; 
}