2020年8月5日
网络流
摘要： 一、最大流 BFS Edmonds-Karp算法 增广路定理： 只要残量网络中存在增广路，流量就可以增大。如果残量网络中不存在增广路，则当前流是最大流。 (希望代码没有抄错。。。 #include <vector> #include <queue> #include <cstring> using 阅读全文
posted @ 2020-08-05 23:36 .Ivorelectra 阅读(51) 评论(0) 推荐(0) 编辑