poj3680 Intervals 发表于 2017-06-10 | 更新于 2018-06-17 Link似乎是白书某个角落的一道思考题？？ Solution把区间离散化成2n个点 连边 S->1 <K,0> 2n->T <K,0> i->i+1 <inf,0> l[i]->r[i] <1,w[i]> 然后跑最大费用最大流。 因为一条增广路互不相交，所以可以尽情走，走出K条就完成了任务。