2021年1月6日
[NOI2008] 志愿者招募
摘要： 题目 点这里看题目。 分析 最初，我们可以猜想直接将志愿者需求 \(a_i\) 当作容量建边；但问题也很显然，即一个志愿者流量只有 1 ，我们却需要他的流量在多余一条边中被计算。 此时就需要更换思路：我们要做减法。平时我们通过流的叠加并达到流量上界满足要求，现在我们要求将流退掉，从而在最大流的前提下 阅读全文
posted @ 2021-01-06 22:25 crashed 阅读(72) 评论(0) 推荐(0) 编辑