摘要： 我觉得算是比较简单的最大流了吧。主要是要理解清楚题意。题意：一个有向图，源点汇点已经确定，有向边已经知道，要求出增加某单条边得权值可以使最大流增加的单条边的个数。思路：其实使最大流增加这个条件就相当于寻找增广路径。先一边最大流处理过去。然后枚举每条饱和的单向边（此时权值为0），使其权值+1，如果bfs()返回true，即找得到增广路径。即这条边满足题意，即ans++。这样既可。#include<iostream> using namespace std; const int N=505,M=5005; const int inf=1<<29; int n,m; stru 阅读全文