2017年3月21日
[NOI2008] [bzoj1061] 志愿者招募
摘要： 还是一道费用流的题目。话不多说，进入正题。 题意：给定n个点和m种从l到r覆盖一层的费用，求满足所有点的覆盖层数都大等于权值的最小费用 分析：要做到区间修改，看似比较麻烦。 用差分把区间修改变成单点修改（左端+，右端-） 那么建一种边，从右端+1的位置流向左端点的位置，花费为c 然后有可能覆盖层数过 阅读全文
posted @ 2017-03-21 22:39 qrc 阅读(214) 评论(0) 推荐(0) 编辑