Corporative Network UVA - 1329

题目：https://vjudge.net/problem/UVA-1329

题目大意

给你n个点进行操作，I表示连接操作，A连接B就表示A指向B的中心。E 表示查询从某个点到中心的长度，点之间的长度等于它们做差的绝对值。

分析

In such a way the two old clusters are joined in a new cluster, served by the center of the old cluster B这句可以看出当一个点与另一个点连接，这个点的中心被另一个点的中心取代，这是并查集的性质。有位有距离属性，所以并查集加权。

代码

/********************************************************************
* File Name: Corporative_Network.cpp
* Author: Sequin
* mail: Catherine199787@outlook.com
* Created Time: 三  9/ 6 16:24:07 2017
*************************************************************************/

#include <iostream>
#include <algorithm>
using namespace std;
#define maxn 30000
int p[maxn];
int dis[maxn];

int find(int x) {
    if(x == p[x])    return x;
    else{
        int root = find(p[x]);
        dis[x] += dis[p[x]];
        p[x] = root;
        return root;
    }
}

int main() {
    int n;
    cin >> n;
    while(n--) {

        int N;
        cin >> N;
        for(int i = 1; i <= N; i++) {
            dis[i] = 0;
            p[i] = i;
        }

        char t;
        while(cin >> t && t != 'O'){
            if(t == 'E') {
                int x;
                cin >> x;
                find(x);
                cout << dis[x] << endl;
            }

            if(t == 'I') {
                int a, b;
                cin >> a >> b;
                p[a] = b;
                dis[a] = abs(b - a) % 1000;
            }
        }
    }
}