headless_piston

摘要： Kruskal 重构树是在无向图做最小生成树的 Kruskal 算法时可以同时构建出来的一棵树。 性质 事实上，这里的“重构”是针对原图的最小生成树而言的（假设图连通）。 Kruskal 重构树用非叶子节点表示原图的最小生成树上的边，点权即为原图上的边权，用叶子节点对应原图中的节点，故 Kruska 阅读全文