2017年4月20日
公路修建（Prim）
摘要： 洛谷传送门 这道水题告诉了我，堆优化的prim有时还不如朴素prim快。。。 居然记错时间复杂度了，我也真是菜。 1 #include <cstdio> 2 #include <queue> 3 #include <cmath> 4 5 using namespace std; 6 7 int n; 阅读全文
posted @ 2017-04-20 19:59 zht467 阅读(156) 评论(0) 推荐(0)
【模板】prim的heap优化
摘要： 简单的代码。。 时间复杂度为O((n + m)logn) 大部分情况下还是跑不过kruskal的，慎用。 1 #include <cstdio> 2 #include <queue> 3 #include <cstring> 4 #define heap pair<int, int> 5 6 usi 阅读全文
posted @ 2017-04-20 19:25 zht467 阅读(539) 评论(0) 推荐(0)