最大生成树(最小生成树同理)

我大概领会到了最大生成树主要是由以下几个部分构成的:

1.并查集(这是基础,个人感觉同时也是基础思想吧)

2.邻接表(存储数据)

3.排序

4.循环n-1次加边操作,构成一个树

具体的实现看裸题即可

原文地址:https://www.cnblogs.com/polebug/p/3622200.html