#abc298h. [abc298_h]Sum of Min of Length

[abc298_h]Sum of Min of Length

给定一棵有 nn 个结点的树,共 mm 次询问,每次询问结点 L,RL,R,求 $\begin{aligned}\sum_{i=1}^n\min\{d(i,L),d(i,R)\}\end{aligned}$,其中 d(x,y)d(x,y) 表示 xx 结点到 yy 结点的距离。

translated by 月。