摘要：Kruskal 重构树学习笔记 参考博客 链接 性质 这里给定最小生成树 Kruskal 重构树 的性质，那么最大生成树 Kruskal 重构树 的性质可以同理得。 重构树是一棵恰有 n 个叶子节点的完满二叉树，每个非叶子节点都有两个儿子，共有 2n−1 个点。（初始图中的 n 个点是叶子，由于是棵 阅读全文