摘要：先推荐一个讲网络流的博客，我的网络流知识均吸收于此 传送门 EdmondsKarp算法基本思想：从起点到终点进行bfs，只要存在路，说明存在增广路径，则取这部分路 权值最小的一部分，即为增广路径（也就是这一部分路的最大流量）。然后将这条路上的正向权值都减去min，反向权值都加上min（即，m[i][ 阅读全文