Miserable

摘要： 如何构建 当运行 $Kruskal$​ 算法找到当前一条可加入的边时，设左右端点在并查集中的所属位置和边权分别为 $x,y,val$​，在新图上新建一个节点 $T$​，并加入 $(T,x),(T,y)$​ 两条边（可以直接加有向边，因为新图中的树的根和方向都固定了），并把 $T$​ 的点权赋为 $v 阅读全文