poj 3680 Intervals 费用流
摘要:
题目链接给一些线段, 每个线段有一个值, 并且覆盖一些点, 求每个点被覆盖次数不超过k时, 可以取得的最大值。首先将点离散化, 然后连边, i向i+1连一条容量为k, 费用为0的边。 对于每条线段, 起点向终点连一条容量为1, 费用为-val的边, 然后跑费用流就好。 1 #include 2... 阅读全文
posted @ 2015-12-30 19:02 yohaha 阅读(140) 评论(0) 推荐(0) 编辑