POJ 1962-Corporative Network （并查集）

题目有2种操作， 一种是查询，一种是设置。

设置为将u的父亲设置为v，然后他们之间的距离为|u-v|%1000

查询为该点到根点的距离

用并查集做，做的时候注意维护即可，注意取余操作。

代码：

 #include<iostream>
 #include<algorithm>
 #include<cstdio>
 using namespace std;
 const int N = ;
 int d[N],F[N];
 int init(int x)
 {
     for(int i =;i<=x;i++)
     {
         F[i] = i;
         d[i]=;
     }
 }
 int findset(int x)
 {
     if(F[x]!=x)
     {
         int root = findset(F[x]);
         d[x] = d[x]+d[F[x]];
         return F[x] = root;
     }
     else return x;
 }
 int main()
 {
     int T,n;
     char s[];
     scanf("%d",&T);
     while(T--)
     {
         int n,u,v;
         scanf("%d",&n);
         init(n);
         while(scanf("%s",s) && s[]!='O')
         {
               if(s[] == 'E')
               {
                 scanf("%d",&u);
                 findset(u);
                 printf("%d\n",d[u]);
               }
               else
               {
                   scanf("%d%d",&u,&v);
                   F[u] = v;
                   d[u] = abs(u-v)%;
               }
         }
     }
     return ;
 }