费用流

一句话理解

费用流在流上加单位费用，求最小费用最大流或指定流量。

为什么要学

SPFA/Dijkstra 找最短增广。

讲解

边有容量和费用。

例子

运输既限量又要最便宜。

常见错误

• 负费用环。
• 费用和容量搞反。