2016年11月16日

最小生成树 prime + 队列优化

摘要: 存图方式 最小生成树prime+队列优化 优化后时间复杂度是O(m*lgm) m为边数 优化后简直神速,应该说对于绝大多数的题目来说都够用了 具体有多快呢 请参照这篇博客:堆排序 Heapsort 阅读全文

posted @ 2016-11-16 20:51 lazzzy 阅读(474) 评论(0) 推荐(0) 编辑

最小生成树 prime poj1287

摘要: poj1287 裸最小生成树 代码 阅读全文

posted @ 2016-11-16 00:05 lazzzy 阅读(254) 评论(0) 推荐(0) 编辑

导航