网络流【网络最大流 + 最小网络最大流】

一、网络最大流

（从学委那里拿的动图。）

Dinic

/text{Dinic}

Dinic
/*
Dinic
在残留网络和 EK 的基础上，按照源点到该点的距离进行分层，每次寻找增广路径时，
保证每次都是从一层走到下一层。每次可寻找到多条增广路径
*/
#include
using namespace std;

#define int long long
#define maxn 205
#define maxm 10005
#define rep(i, a, b) for(int i = a; i <= b; ++i) int n, m, s, t; int cnt = 1, hd[maxn]; st

网络流【网络最大流 + 最小网络最大流】最先出现在Python成神之路。