把根从 $u$ 换到 $v$ 且递归到 $v$ 之后。此时 $u$ 已经成为了 $v$ 的儿子，在考虑的时候要考虑进去。（省流：要考虑父亲）。

hack：

13
1 2 24
2 3 1
3 4 2
4 5 21
5 6 10
3 7 26
6 8 11
6 9 17
9 10 30
2 11 26
11 12 24
3 13 3

195

来自 xx330312。