2019年10月22日
[NOI2008]志愿者招募 (费用流)
摘要： 大意: $n$天, 第$i$天要$a_i$个志愿者. $m$种志愿者, 每种无限多, 第$i$种工作时间$[s_i,t_i]$花费$c_i$, 求最少花费. 源点$S$连第一天, 容量$INF$ 第$n+1$天连汇点$T$, 容量$INF$ 第$i$天往后连$INF-a_i$ 每个志愿者连$s_i$ 阅读全文
posted @ 2019-10-22 11:45 uid001 阅读(164) 评论(0) 推荐(0) 编辑