合做網絡

有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

>>阅读原文<<