摘要： 初始化flow（最大流量）为INF（极大值），建边（正向弧和反向弧） bfs寻找增广路看看有没有路，顺便进行深度标号。如果没有路直接结束输出flow。 如果有，我们按照深度dfs。dfs时注意在给正向弧减权时给反向弧加权。 ans+=flow,重复2到4步骤，直到无路可走。 输出结束~ 以上就是网络 阅读全文