Diverging

好像挺神奇的，也可能是我菜。 以下称前 $n-1$ 条边为「树边」，因为它们组成一棵树；后 $n-1$ 条边为「回边」，因为它们由树节点回到根。 就是对于一个询问，如果 $v$ 在 $u$ 的子树内，发现无论如何答案都要包括 $u\to v$ 的只经过树边的路径。那么只走这条路径一定是最优的，直接维 ......