Dinic算法（C语言）

前言

新手第一次写博客，刚好这几天学习了一个新算法Dinic算法，就拿它练手吧，多多包涵。

介绍

Dinic算法是用来解决网络最大流问题的一个经典算法，基于EK算法的优化算法，时间复杂度为$O(n^{2}m)$。Dinic算法与EK算法不同的是先使用BFS对剩余网络进行分层，构造层次图，在层次图中进行DFS寻找增广路，更新层次图直至剩余网络中没有增广路。

网络流

一个网络是指一个有向图$D=(V,A)$，具有定义在集合$V\times V$上的三个函数：对于每一个$(i,j)\in V\times V$，有一个下界函数$l_{ij}\ge 0$ (通常我们令$l$恒为0)，一个容量函数$u_{ij}\ge l_{ij}$，以及一个费用函数$c_{ij}$（这里我们不讨论费用问题）。这些函数满足以下要求：对$(i,j)\in V\times V$，若$ij\notin A$，则 $u_{ij}=$