# 最大流

1. 流网络是一个有向图，每条边有容量；其中流量只能从一点到另一点，且不能超过容量，不能有平行边与自环，网络流定义为 $|f|=\sum_{v\in V}f(s,v)-\sum_{v\in V}f(v,s)$，表示从源流入网络的流量减去从网络返回源的流量

2. 残存网络：在已经给出一个合法流后，将每条边容量减去流量作为该边的新流量，并将原本边的流量作为回边的流量

3. 找最大流的方法：不断在残存网络上找增广路径

4. 最大流等于最小割