摘要： 思路：其实在沿着残余网络找到增广路径时，找到有着最小流量的那一条边，然后找所有流量中最大的那一条即可。因为在增广时，如果是最小容量的话，那么这是这条增广路能通过的最大的车流量（也就是割边），然后取最大值即可。#include #include #include #include #include using namespace std;const int maxn = 1010;const int INF = 0x3f3f3f3f;struct Edge{ int from, to, cap, flow; Edge(int from, int to, int cap, int fl... 阅读全文