我大概领会到了最大生成树主要是由以下几个部分构成的：
1.并查集（这是基础，个人感觉同时也是基础思想吧）
2.邻接表（存储数据）
3.排序
4.循环n-1次加边操作，构成一个树
= =看了下kruskal算法，感觉自己虽然思路是对的，但是总觉得YY得有点不太像。。不管他了，能A就行嗯
最大生成树（最小生成树同理）,布布扣,bubuko.com
最大生成树（最小生成树同理）
原文：http://www.cnblogs.com/polebug/p/3622200.html
