1. 概念 生成树（Spanning Tree） 给定的图中选择一些边，使边连接图中所有节点但不成环，形成的子图即为生成树。 最小生成树（MST） 所有可能的生成树中，权重和最小的生成树即为最小生成树。 2. 算法 2.1 Kruskal 1、基本思想 对边按权重排序，注意加入边并保证不成环： 使用并查集来管理连接节点并检查是否成环 2、步骤： 对所有边按权重升序排列 初始化

KamaCoder 107. 寻找存在的路径 题目：107. 寻找存在的路径 (kamacoder.com) 题解：代码随想录 (programmercarl.com) solution class Program{public static void Main(string[] args){string[] dimensions = Console.ReadLine().Split