摘要： 算法简介：(复杂度 最坏O(VE^2) ) 不断寻找(bfs) 源点s 和 汇点t 之间的增广路，不断更新s流出量的值 以及 这条路上的 残余网络值，直到找不到增广路。 此时，s流出量的值达到最大，故称之最大流。 增广路：（不同于二分匹配那个） 这条路从源点开始一直一段一段的连到了汇点，并且，这条路上的每一段都满足流量 q;13 memset(vis, 0, sizeof(vis));14 pre[s] = s;15 vis[s] = 1;16 q.push(s);17 while(!q.empty()){18 int p =... 阅读全文