最小生成树

码题集OJ-最优灌溉系统的设计 (matiji.net) 这道题就是最小生成树板子题： 最小生成树模板 prim算法和kurskal算法 求连接所有田地且所需管道长度最短的方案。其中每个田地都是一个节

码题集OJ-供水管线 (matiji.net) 题目说要去掉一些管道，使得管道管理费用最小，并且城市之间不再形成回路。那么也就是会生成一颗树。而树越小管理费用越小，因此，本题就是让我们求一最小生成树。

3210. 最优灌溉 - AcWing题库。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

prim求最小生成树 858. Prim算法求最小生成树 - AcWing题库 样例图： 我们初始的时候把所有点到集合的距离初始化为正无穷： 我们先从随便挑一个点，假设我们选节点1： 我们通过节点1来