摘要：网络流知识总结算法：1、 最大流--EdmondsKarp：BFS求增广路并记录最小残量及路径+逆路径增广，直到再无增广路。2、 最大流--Dinic：BFS求层次图(d数组)+DFS顺层次图增广（尽可能增广），直到再无增广路。3、 最小割—最大流算法：在求解完最大流算法之后，最小割中的边即边的两... 阅读全文