最大流最小割定理

一句话理解

最大流最小割定理：两者相等。

为什么要学

证明建模正确的依据。

讲解

一边算流，一边解释割。

例子

能推多少，最少就得切多少。

常见错误

• 容量无穷边当割。
• 无源汇。