随笔分类 -  AL-网络流-费用流

【题解】P3980 [NOI2008]志愿者招募(费用流求线性规划)
摘要：【题解】P3980 [NOI2008]志愿者招募(费用流求线性规划) 题意 有$m$种志愿者以及$n$天，每种志愿者有固定的服务区间(天)，雇佣一个志愿者有不同的费用$c_i$。假设每种志愿者无限多，第$i$天至少要有$a[i]$个志愿者，问最小花费 加入辅助变量$y_i$把问题化为$=a[i]$。 阅读全文
posted @ 2020-01-16 21:50 谁是鸽王 阅读(200) 评论(3) 推荐(0) 编辑