流网络

一句话理解

流网络：有源汇、容量的有向图。

为什么要学

最大流模型。

讲解

边有容量，流不超过容量，中间点守恒。

例子

水管网从水源到水池。

常见错误

• 无向边容量没拆。
• 多个源没建超级源。