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