摘要:注意:以下所有说明均以帮助理解模板为目的,不保证正确性。 最大流 dinic 考虑每次找一条S到T的不满流的路径并进行增广,但需要解决转圈圈的问题 所以首先用bfs给你的网络分层,之后再按照层(每个点只能走到下一层的点)来dfs,尽可能地把流量都占满 当前弧优化:在一次dfs中,每个点已经被访问完的 阅读全文
posted @ 2019-07-05 10:08 Ressed 阅读(238) 评论(3) 推荐(0) 编辑