2017年5月7日
最小生成树模板
摘要： 两种方法：prim:和克鲁斯卡尔，推荐后者。 prim: （其实和Dijkstra是一个东西，只有几处代码不同） 克鲁斯卡尔： 用了并查集的思想，比较推荐 未完成的Prim堆优化 #include <iostream> #include <cstdio> #include <queue> #defi 阅读全文
posted @ 2017-05-07 10:09 3918张佳 阅读(130) 评论(0) 推荐(0) 编辑