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