随笔分类 -  网络流

摘要: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 阅读(18) 评论(0) 推荐(0) 编辑