Dinic算法+多路增广+当前弧优化+爆点

Dinic算法是最大流算法中比较常用的,效率也很高。 普通的Dinic,在原来的求增广路线的基础上添加了一个bfs(),用来分层,分层可以使用一个数组标记节点所在的层数,搜索增广路线时,严格按照节点层数递增的顺序搜索,这样可使得dfs()的深度最低,从而节省时间。 当前弧优化:例如 中间节点A...

2019-04-22 21:27:04

阅读数 20

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭