合作网络

大意：     有n个结点（编号为1..n），初始时每个结点的父亲都不存在。你的任务是执行一次I操作和E操作，格式如下：
　　I u v：把节点u的父亲点设置为v，距离为|u-v|除以1000的余数。输入保证执行指令前u没有父亲节点。
　　E u：询问u 到根接点的距离（输出距离 mod 1000的结果）。

【输入格式】 
　　输入第一行为测试数据组数T。每组数据第一行为n（5<=n<=20 000）。接下来有不超过20000行，每一行一条指令，以"O"结尾。I指令的个数不小于n。
  【输出格式】 
　　对于每条E指令，输出查询结果（输出距离 mod 1000的结果）。

 

并查集，在路径压缩的时候维护每个节点到根的距离。

转载于:https://www.cnblogs.com/rlddd/p/9145315.html