给定一棵 nnn 个节点的树,现有有一张完全图,两点 x,yx,yx,y 之间的边长为 wx+wy+disx,yw_x+w_y+dis_{x,y}wx+wy+disx,y,其中 disdisdis 表示树上两点的距离。
求完全图的最小生成树。
n≤2×105n \leq 2 \times 10^5n≤2×105。
使用您的 gxyz 通用账户