第一行输入一个n,代表树的大小(1 <= n <= 3e5)接下来n-1行每行输入两个节点u,v,代表它们有边相连接
输出一个数,表示答案
4 1 2 1 3 1 4
6
5 1 2 2 3 3 4 3 5
4