最大流

一句话理解

最大流是源到汇能推的最大总量。

为什么要学

算法：EK、Dinic。

讲解

等于最小割。

例子

水管系统最大出水。

常见错误

• 当成最短路。
• 流量守恒在源汇不成立（它们不守恒）。