Edmonds-Karp算法求解最大流(POJ 1273)
摘要：
题目：POJ 1273 Drainage Ditches 分析：经典的最大流问题，这里我们采用Edmonds-Karp算法(复杂度为$O(m^{2}n)$). 核心操作为BFS以及残差网络$G_{f}$的更新。对于BFS，为了得到$O(m)$的复杂度，采用邻接表。为了得到augmenting pat 阅读全文
posted @ 2020-10-26 15:56 小叶子曰 阅读(89) 评论(0) 推荐(0) 编辑