题目链接:https://vjudge.net/contest/144904#problem/A 题意:给定一个有向网络,每条边均有一个容量.问是否存在一个从点1到点N,流量为C的流.如果不存在,是否可以恰好修改一条弧的容量,使得存在这样的流? 分析: 首先找到最大流,如果发现大于等于C,就得到解,如果小于C的话,枚举最小割.这时,之前的最大流保存下来,清空流量,改变最小割的容量,再求最大流. include <bits/stdc++.h> using namespace std; + ; c…