网络流 - 最大流
容量网络
网络:指一个有向图 $G(V,E)$.
容量:在 $G$ 中,称每条边 $(u, v)$ 的权值 $c(u, v)$,为这条边的容量;特殊的,若 $(u,v)\notin E$,$c(u, v)=0$.
源点和汇点:$V$ 中的两个特殊点.一般记 $s$ 为源点,$t$ 为汇点,$s\neq t$.
流函数
网络 $G$ 的流函数是定义在二元组( $u\in V, v\in V$ )上的实数函数 $f(u, v)$.
f(u,v)=
\left\{
\begin{aligned}
&f(u,v),&(u,v)\in E\\
&-f(v,u),&(v,u)\in E\\
&0,&(u,v)