AmazingCounters.com
摘要: HDU5112 :A Curious Matt水题 给你几个位置和到达该位置的时间 求最大速度 排一边序即可 1 //poj3680 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn 120090 8... 阅读全文
posted @ 2014-11-29 16:56 philippica 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目大意:你有N个开区间,每个区间有个重量wi,你要选择一些区间,使得满足:每个点被不超过K个区间覆盖的前提下,重量最大思路:感觉是很好想的费用流,把每个区间首尾相连,费用为该区间的重量的相反数(由于要最大,所以是求最大费用最大流),容量为1,至于不超过K的限制,只要从源点到第一个点的流量为K就行,... 阅读全文
posted @ 2014-11-29 16:37 philippica 阅读(199) 评论(0) 推荐(0) 编辑