edmonds-karp算法求最大流

ek算法能在o(v*e^2)时间里求出最大流 思路：每一步对残量网络进行一次s到t的bfs，以这次bfs的结果作为增广路，更新残量网络。用bfs找增广路可以避免回头的情况。 也可以用dfs搜，只要能搜出来条路就行 但是光这样还不行 考虑这样一个情况 为方便，令每条边上的权值为1 如果直接搜的话，会搜成这样 第一次搜的是红的那条，第二次搜的是蓝的那条。可以看到第二次就停了，得到的流量就只有1，但是显

>>阅读原文<<