2015年8月15日

Gym - 100203H Highways 最小生成树

摘要： 题意：平面上n个点修路，已经修好了m条，再修若干条使得点之间连通，求最小代价的方案。思路:基本上是裸的最小生成树了，我这里存边直接存在multyset了，取的时候也比较方便，我本来就是这么考虑的，队友打了一发朴素的排序的超时了。 1 #include 2 #include 3 #inclu... 阅读全文

posted @ 2015-08-15 23:04 张济 阅读(128) 评论(0) 推荐(0) 编辑

HDU 1556 Color the ball 线段树

摘要： HDU 1556 Color the ball线段树模版题，存个模板 1 #include 2 #include 3 #define LL long long 4 #define eps 1e-8 5 #define INF 0x3f3f3f3f 6 #define MAXN 100005 7 ... 阅读全文

posted @ 2015-08-15 01:17 张济 阅读(159) 评论(0) 推荐(0) 编辑

导航