LA3027:Corporative Network(并查集) uva 1329

题目大意：  有个很大的网络发展，现在有n个独立的结点。输入一串命令，如果是E u 就查询u到他的根结点的距离，如果是I u v，就让v做u的父节点，距离为u-v的绝对值模1000的。

题目分析：并查集问题，比较简单，在find函数里面加个counts 记录d【r】的累加。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
const int maxn = 200010;
int pa[maxn],d[maxn];
int counts;
int find(int x){
counts=0;
if(pa[x] == x){
return counts;
}
else {
counts = d[x];
int r=pa[x];
while(r!=pa[r]){
counts+=d[r];
r=pa[r];
}
return counts+d[r];
}
}
int main(){
int n,t,k;
int u,v;
char sh[10],ch;
scanf("%d",&t);
while(t--){
for(int i=0;i<=maxn;i++)
pa[i]=i,d[i]=0;
scanf("%d",&n);
while(~(scanf("%s",sh))&&sh[0]!='O'){
if(sh[0] == 'E'){
scanf("%d",&u);
printf("%d\n",find(u));
}
if(sh[0] == 'I'){
scanf("%d%d",&u,&v);
pa[u]=v;
d[u] =abs(u-v)%1000;
}
}
}
return 0;
}