最大流： 常用于有奇奇怪怪约束条件的最大值问题，可输出方案。 最小割： 约束条件为满足 A 则不能满足 B 此类的最小值问题。 也可以解决图论上与割有关的问题。 具有阶段的问题可以分层。 删边的操作一般对应满足某条件。 费用流： 在满足所有奇奇怪怪的约束条件下，代价最小