摘要：参考《算法竞赛进阶指南》 李煜东 最小生成树定义 ：给定一张边带权的无向图 G = (V,E)，n = |V|，m = |E|。由V中全部 n 个顶点和 E 中 n 1 条边构成的无向连通子图被称为 G 的一棵生成树。边的权值之和最小的生成树被称为无向图 G 的最小生成树（Minimum Spann 阅读全文