2019年10月15日
P3980 [NOI2008]志愿者招募 (费用流)
摘要： 题意:最多1000天 每天需要至少ai个工人施工 有10000种工人可以雇佣 每种工人可以工作si到ti天 雇佣一个的花费是ci 问怎样安排使得施工花费最少 思考:最直白的建模方式 就是每种工人可以和他能工作的天 连边 但是这样就引出了一个一对多的问题 一种工人对他所连的所有天 贡献是一样的 也就是 阅读全文
posted @ 2019-10-15 18:07 lwqq3 阅读(137) 评论(0) 推荐(0)