2019年4月15日
网络流(dinic算法)
摘要： 网络最大流（dinic） 模型 在一张图中,给定一个源点s,给定汇点t,点之间有一些水管，每条水管有一个容量，经过此水管的水流最大不超过容量，问最大能有多少水从s流到t（s有无限多的水）。 解法 dinic算法通过不断寻找增广路的方法得到最大流。 增广路：从源点开始通过一些边到达汇点的边集称为一条增 阅读全文
posted @ 2019-04-15 21:12 DavidJing 阅读(1253) 评论(0) 推荐(1) 编辑