合做网络

有n个结点（编号为1..n），初始时每一个结点的父亲都不存在。你的任务是执行一次I操做和E操做，格式以下：  　　I u v：把节点u的父亲点设置为v，距离为|u-v|除以1000的余数。输入保证执行指令前u没有父亲节点。  　　E u：询问u 到根接点的距离（输出距离 mod 1000的结果）。html 【输入格式】   　　输入第一行为测试数据组数T。每组数据第一行为n（5<=n<=20 00

>>阅读原文<<