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