我大概领会到了最大生成树主要是由以下几个部分构成的: 1.并查集(这是基础,个人感觉同时也是基础思想吧) 2.邻接表(存储数据) 3.排序 4.循环n-1次加边操作,构成一个树 具体的实现看裸题即可 转载于:https://www.cnblogs.com/polebug/p/3622200.html