摘要： 部分参考：https://oi-wiki.org/graph/mst/ Part 1.一些定义 定义一张图的生成树为从这张图中选择若干条边使这些边构成一棵树。 MST 即最小生成树，为一张图所有生成树中最小的。 Part 2.如何求 MST？ P3366 【模板】最小生成树 Prim 算法 维护一个 阅读全文