此题题解区第一篇@MLE_Automaton 的题解能被以下一组数据 hack 掉

9
1 1
2 1
3 1
4 1
5 1
2 1
7 2
8 1

正确输出

5
4
5
6
7
8
5
7
8

他的输出

5
6
7
8
9
10
7
9
10

即构造一组树的直径不在根节点上的数据