图的最小生成树：Kruskal算法–并查集的经典应用，解决连通性问题提示：系列图的文章提示：大厂笔试面试都可能不咋考的数据结构&#xff

题目描述 随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限……在规划过程中，设计师们已经预算出部分城市之