网络流 最大流 Edmonds-Karp算法

  Edmonds-Karp算法，复杂度O（VE^2）。思想就是找增广路，不断增加流量。在残量（每条边上流量和容量的差）图上找一条每个边权值都为正的路（可以通过BFS，比DFS效率高），这些边权值里的最小值就是这条路可以增加的流量，然后在这条路径上更新流量。再重复找这样的路更新流量，直到找不到这样的路了就说明流量不能再增加了，当前的流就已经是最大流。  Edmonds-Karp算法，复杂度O（VE^2）。思想就是找增广路，不断增加流量。在残量