摘要： Kruskal 重构树 是一棵二叉树，一张 $N$ 个点的无向连通图的 Kruskal 重构树有 $2N-1$ 个节点。 叶子节点为原图中节点，非叶子节点有点权，表示想在原图上从一边的子树内的叶子节点所对应的原图上节点走到另一边的子树内的叶子节点所对应的原图上节点所需经过的最长边的最小可能值。 建树 阅读全文