随笔分类 - 最小生成树

摘要：题目：https://odzkskevi.qnssl.com/8e16f8701018d0e3529ac3ca319e1f67?v=1502277241 最简单的kruskal，主要参考紫书代码 kruskal算法就是先给边按权值大小排序，然后从小到大遍历，用并查集判... 阅读全文

posted @ 2017-08-10 10:39 ACagain 阅读(84) 评论(0) 推荐(0)