
最小生成树
文章平均质量分 81
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油!
这个博客用来记录笔记和做的题。。
展开
-
[笔记]: 最小生成树Kruska
转自:http://blog.youkuaiyun.com/lulipeng_cpp/article/details/7800865kruskal算法的精髓在于:每次选取一条边。该边同时满足:1、在当前未选边中权值最小;2、与已选边不构成回路。直到选取n-1条表是算法结束。找到MST活判断不存在MST。 代码设计:1、利用优先级队列将权值小的边放到队列最转载 2017-06-05 16:52:48 · 284 阅读 · 0 评论 -
[练习]: 并查集&最小生成树练习题
等会再补Orz原创 2017-06-06 18:47:33 · 434 阅读 · 0 评论