2021年7月17日
【费用流】luogu_P3980 [NOI2008] 志愿者招募
摘要： 题意 项目需$n$天才能完成，其中第$i$天至少需要$a_i$个人。 一共有$m$类志愿者可以招募。其中第$i$类可以从第$s_i$天工作到第$t_i$天，招募费用是每人$c_i$元。 设计一种最优的招募方案使得用尽量少的费用招募足够的志愿者。 \(1\leq n\leq 1000，1\leq m\ 阅读全文
posted @ 2021-07-17 07:52 nymph181 阅读(22) 评论(0) 推荐(0)