网络流——Dinic算法求最大流

 上一次我写了$EK$算法的博客，但是$EK$算法在实现的过程中有一点缺陷，就是它只能每一次累加一条增广路的流量。有没有一种算法可以同时累加多条增广路的流量？于是，$Dinic$算法就诞生了。

Dinic算法主要流程：

1.bfs对点分层，找增广路
2.dfs多路增广(入下回离)
 (1).搜索顺序优化（分层限制搜索深度）
 (2).当前弧优化（剪枝）
 (3).剩余流量优化（剪枝）
 (4).残枝优化（价值）（踢出图层）
3.dinic累加可行流

PS：关于为什么分层的一个理解：
如果不分层，可能会出现以下情况：

 如果程序选择了1、2、3、4这条路径增广，但是我们可以自己模拟一遍后发现这样的效率特别低。（尤其在最大容量越大时更为突出）但我们如果对原图进行分层，就不会出现这种情况了。

Dinic算法代码实现：

#include<bits/stdc++.h>
#define in read()
#define cs const
#define re register
#define int long long
using namespace std;

cs int N=205;
cs int M=5050<<1;
cs int inf=1e9;

struct edge{
   
	int v,c,ne;
}e[M];
int h[N],tot=1;

int n,m,S,T;