首先kruskal模版打一下（并查集维护连通块）不熟悉kruskal可以前往：最小生成树（kruskal算法）-CSDN博客文章浏览阅读10w+次，点赞152次，收藏623次。一、概述最小生成树问题顾名思义，概括来说就是路修的最短。接下来引入几个一看就明白的定义：最小生成树相关概念：带权图：边赋以权值的图称为网