第一个点的输入不是按顺序给的，可能先给儿子再给父亲，导致直接dp[son]=dp[fa]会出错，需要用dfs求解。

可以参考这组输入 （魔改版样例）：

输入：

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

输出：

4
4
8