#cf17finalj. [cf17_final_j]Tree MST

[cf17_final_j]Tree MST

给定一棵 nn 个节点的树,现有有一张完全图,两点 x,yx,y 之间的边长为 wx+wy+disx,yw_x+w_y+dis_{x,y},其中 disdis 表示树上两点的距离。

求完全图的最小生成树。

n2×105n \leq 2 \times 10^5