给定一颗 n 个节点的无根树。每次你可以删除一个叶子节点（即度数为 1 的点），问最少多少次操作可以删除 1 节点。
一个数字n表示节点数据
n-1行，每行两个数字u,v表示
一个数字表示通过几次可以删除1
9 1 2 2 3 2 4 2 5 1 6 6 7 7 8 7 9
5
6 1 2 2 3 2 4 3 5 3 6
1
24 3 6 7 17 7 20 7 11 14 18 17 21 6 19 5 22 9 24 11 14 6 23 8 17 9 12 4 17 2 15 1 17 3 9 10 16 7 13 2 16 1 16 5 7 1 3
12
n\leq 10^6