LUOGU 4016

作者: ffacs 分类: 题目 发布时间: 2020-02-15 07:16

平衡状态是每个点的流都为平均值。将点拆成两个。一个用来往左运输,一个用来往右运输,容量都是$\infty$​,花费都是1。每个点的入点容量都是初始值。

发表评论

电子邮件地址不会被公开。 必填项已用*标注