最小生成树

原文oi wiki:MST

方法

1.Kruskal(按边)
2.Prim(按点)

1.Kruskal

思路很简单，为了造出一棵最小生成树，我们从最小边权的边开始，按边权从小到大依次加入，如果某次加边产生了环，就扔掉这条边，直到加入了n-1条边，即形成了一棵树。 时间复杂度 O(nlog(n)) code: