2018年12月26日
【模板归纳】网络流及费用流
摘要： 首先是网络流及最小费用最大流的两种最基础算法这两种网络流算法的思想核心都是寻找增广路+沿增广路扩展新流首先是Dinic 算法使用bfs寻找增广路，记录增广路中节点层数，而在dfs中沿着层数+1的方向不断递推直到无法再找到新的增广路为止代码#include #... 阅读全文
posted @ 2018-12-26 13:50 akonoh 阅读(284) 评论(0) 推荐(0) 编辑