「spfa费用流为啥是对的？」 - 洛谷帖子保存站

spfa费用流为啥是对的？

板块P3381 【模板】最小费用最大流
楼主Mister5
当前回复6
已保存回复6
发布时间2020/8/9 17:35
上次更新2023/11/6 20:50:06

被骇客银狼阻止的越权访问保存失败

spfa费用流为啥是对的？

Mister5楼主2020/8/9 17:35

就是每次找到费用最长的增广路，这样的策略为何正确？

2020/8/9 17:35