UVALive 3027（并查集）

题意：某公司的各企业群要建立联系，I i j 表示企业i与企业j建立联系，并且以企业j为中心(并查集中的父亲)(企业j为暂时的中心企业)，E i 表示查询企业 i 距离此时的中心企业的距离。各企业间的距离规定：企业i 与 企业j 间距离为|i - j| % 1000。

分析：改造并查集中的find函数，每次查询i企业到中心企业的距离时，不断向上依次寻找他的父亲，直到找到中心企业为止，不断累加现企业与其父亲企业间的距离即可。

#include<cstdio>
#include<cstring>
#include<cctype>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<sstream>
#include<iterator>
#include<algorithm>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<deque>
#include<queue>
#include<stack>
#include<list>
#define fin freopen("in.txt", "r", stdin)
#define fout freopen("out.txt", "w", stdout)
#define pr(x) cout << #x << " : " << x << "   "
#define prln(x) cout << #x << " : " << x << endl
typedef long long ll;
typedef unsigned long long llu;
const int INT_INF = 0x3f3f3f3f;
const int INT_M_INF = 0x7f7f7f7f;
const ll LL_INF = 0x3f3f3f3f3f3f3f3f;
const ll LL_M_INF = 0x7f7f7f7f7f7f7f7f;
const double pi = acos(-1.0);
const double EPS = 1e-6;
const int dx[] = {0, 0, -1, 1};
const int dy[] = {-1, 1, 0, 0};
const ll MOD = 1e9 + 7;
const int MAXN = 20000 + 10;
const int MAXT = 10000 + 10;
using namespace std;
int fa[MAXN];
int ans;
void find(int v)
{
    ans += abs(fa[v] - v) % 1000;
    if(fa[v] == v) return;
    else find(fa[v]);
}
int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int N;
        scanf("%d", &N);
        char c;
        for(int i = 1; i <= N; ++i)
            fa[i] = i;
        while(scanf("%c", &c) == 1)
        {
            if(c == 'O') break;
            if(c == 'E')
            {
                int x;
                scanf("%d", &x);
                ans = 0;
                find(x);
                printf("%d\n", ans);
            }
            else if(c == 'I')
            {
                int a, b;
                scanf("%d%d", &a, &b);
                fa[a] = b;
            }
        }
    }
    return 0;
}