最大流问题：

添加反向边。

每次找一条增广路，流量记为v。

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

将增广路上的流量减去v，其反向边流量加上v，答案加上v。

最小费用流：

将上面的增广路改为SPFA。

网络流问题更关键的地方在于如何构建模型解决问题。

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄