2016年1月8日
bzoj1150
摘要： haha，贪心，边界条件折腾了我一会儿 1 #include 2 #include 3 #include 4 #include 5 using namespace std ; 6 7 const int MAXN = 1000000 + 200 ; 8 int N , K ; 9 int dis ... 阅读全文
posted @ 2016-01-08 21:35 Chris_2 阅读(444) 评论(0) 推荐(0)
2016年1月4日
codevs1796-最小完全图
摘要： 表示第一篇就是水题。根据Prim的思想，我们可以证明：dis ( a , b ) > max { a b 最小生成树路径上的边权 }把所有边sort一遍用并查集维护就可以了#include#includeusing namespace std ;long long ANS = 0 ;struct e... 阅读全文
posted @ 2016-01-04 13:33 Chris_2 阅读(192) 评论(0) 推荐(0)