RT，本题最优解

用的是n^3的算法还跑得这么快？！数据中可能每个树儿子的个数太少了。碰见例如：一条链的情况会直接T飞。

数据：

2000 2500
668 614 0
28 184 1
911 876 2
579 387 3
。。。。
省略若干行
。。。。
600 9 2497
269 399 2498
897 134 2499

每个点的前一个点是他的父亲