洛谷P3376【模板】网络最大流

链接:点击跳转
在开始建边的时候同时建一条反向边，然后在减少边权的时候给反边加上边权，每一次寻找从s到t的独立路径，记录前驱和该路径所在的数组下标，更新所能到达该点的流量(为该路径的边权和前驱的流量中的较小值)，直到到达t点，返回t点得到的流量，如果到达不了t点，即不存在增广路，则算法结束，如果有增广路，将流量加入结果，将该路径上每一个边都删除该流量值，反边则加上流量值
#include

using namespace std;
typedef unsigned long long ll;
const ll MAXN = 1e5 + 5e2;
const int INF = 0x3f3f3f3f;
#define endl '/n'

inline void IO_STREAM() {
ios::sync_with_stdio(false);
cin.tie(n

洛谷P3376【模板】网络最大流最先出现在Python成神之路。