#3125. 树的重心

树的重心

树的重心

题目描述



样例

输入

2
5
1 2
2 3
2 4
3 5
7
1 2
1 3
1 4
3 5
3 6
6 7

输出

32
56