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-;
 const int dx[] = {, , -, };
 const int dy[] = {-, , , };
 const ll MOD = 1e9 + ;
 const int MAXN =  + ;
 const int MAXT =  + ;
 using namespace std;
 int fa[MAXN];
 int ans;
 void find(int v)
 {
     ans += abs(fa[v] - v) % ;
     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 = ; i <= N; ++i)
             fa[i] = i;
         while(scanf("%c", &c) == )
         {
             if(c == 'O') break;
             if(c == 'E')
             {
                 int x;
                 scanf("%d", &x);
                 ans = ;
                 find(x);
                 printf("%d\n", ans);
             }
             else if(c == 'I')
             {
                 int a, b;
                 scanf("%d%d", &a, &b);
                 fa[a] = b;
             }
         }
     }
     return ;
 }