前言：
前两天学长讲的网络流疑似没太听懂（其实是根本一点没听懂），所以趁着今天有空赶紧复盘亿下，文章有错误的话记得踢我哦~
概念神：
源点：入读为0的点（有且仅有一个），可以抽象成一个可以源源不断提供水流的水厂
汇点：出度为0的点（也是有且仅有一个），可以抽象成一个可以容纳无穷多水的处理厂
容量：连接点与点之间的边的权值，可以抽象成水管的最大流量，流量不能超过容量，一旦水流流量超过容量水管就会爆炸
流量：实际流过水管的水流流量（一定小于容量）
残量网络：在有一些流量流过的图中，剩余容量构成的有向图叫做残量网络。
增广路：增广路指的是一条从 S 到 T 的路径，网络流算法本质上就是每次都寻找一个新的增广路。