最小割

一句话理解

最小割：容量和最小的 s-t 割。

为什么要学

删掉后源汇不连通。

讲解

等于最大流。建模时常求最小花费切断。

例子

最便宜地拆桥让两边断开。

常见错误

• 割的容量算成边数却边权不同。
• 点权没拆点。