AcWing算法进阶课 网络流的基本概念

1、流网络：存在一个源点，一个汇点，有向边，带边权（容量），假设没有反向边（反向边可以通过加点处理掉）

2、可行流f：（1）满足容量（边权）限制，即流量小于等于容量，且大于等于0，（2）流量守恒：除了源点和汇点，其余点不存储流量（流进多少就流出多少）。

3、可行流的流量|f|：每秒从源点净流出的流量（=流入汇点的流量）。

4、最大流：流量最大的可行流。

5、残留网络G_f：对某一个可行流进行定义，点集和原网络一样，边集包含原网络的所有边，以及所有反向边（两倍的边）。

　　边的容量：（1）原来存在的边：容量为可以增加的流量（容量减当前流量）；（2）反向边：可以退回的流量，即此反向边对应的正向边在原可行流中的流量。