Dinic算法求解最大流问题
摘要：
题目：luogu 3376 分析：用Dinic算法求解最大流问题，复杂度为$O(mn^{2})$. 核心有两部分：利用BFS构造level graph, 然后用DFS找增广路径。代码如下，难点在于函数DFS(start, flow), 返回从结点start出发到$t$的最大流，并且满足流值不超过fl 阅读全文
posted @ 2020-11-18 10:02 小叶子曰 阅读(140) 评论(0) 推荐(0) 编辑