第一行输入一个整数 。此后 行,第 行输入两个整数 ,表示树上第 条边双向节点 和 。
输出一个整数,表示最大能得到的“重力势能”之和。
4 1 2 1 3 1 4
9
5 1 2 2 3 4 3 5 3
10