随笔分类 -  网络最大流

洛谷 P3376 【模板】网络最大流 题解
摘要：今天学了网络最大流，EK 和 Dinic 主要就是运用搜索求增广路，Dinic 相当于 EK 的优化，先用bfs求每个点的层数，再用dfs寻找并更新那条路径上的值。 EK 算法 Dinic 算法 阅读全文
posted @ 2019-07-24 14:14 handsome_zyc 阅读(347) 评论(1) 推荐(1)