这篇文章上次修改于 307 天前，可能其部分内容已经发生变化，如有疑问可询问作者。 最大流： 常用于有奇奇怪怪约束条件的最大值问题，可输出方案。 最小割： 约束条件为满足 A 则不能满足 B 此类的最小值问题。 也可以解决图论上与割有关的问题。 具有阶段的问题可以分层。 删边的操作一般对应满足某条件。 费用流： 在满足所有奇奇怪怪的约束条件下，代价最小