2023年3月7日
[NOI2008] 志愿者招募
摘要： Algo.1 感性的费用流 我们考虑至少 $a_i$ 是不好做的，考虑转化成最多有 $INF-a_i$ 个人摆烂。 从 $S$ 开始向 $1$ 连 $INF$ 边代表一开始有无穷个人在摆烂，第 $i$ 天要有 $a_i$ 个人干活就是说至多有 $INF-a_i$ 人摆烂，由 $i\rightarro 阅读全文
posted @ 2023-03-07 08:32 PYD1 阅读(24) 评论(0) 推荐(0)