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

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

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

2.邻接表(存储数据)

3.排序

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

具体的实现看裸题即可

 

posted @   polebug  阅读(634)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示