最大生成树（最小生成树同理）

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

1.并查集（这是基础，个人感觉同时也是基础思想吧）

2.邻接表（存储数据）

3.排序

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

具体的实现看裸题即可

 

posted @ 2014-03-24 23:53  polebug  阅读(632)  评论(0)  编辑  收藏  举报