这道题的所有数据都没有考虑到一种情况：题目好像没有保证u是v的父节点。而好像数据中u都是v的父节点。举个例子，可以把样例中连接5号点和2号点的边输入顺序从 2 5 改成 5 2 的话，提供的信息不变，自然答案也不变，而这篇题解中的代码是过不了的。但是这篇题解却可以通过测评，说明数据太水。建议加上以下数据。

输入

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

输出

4
4
8