网络流学习笔记

此文章无板子，合并到了 板子集合 中

网络流是个什么东西？

字面意思，一个有向图叫网络。想象一下从一个点往里灌水，这样每个边上都会有流量。网络+流量=网络流 emm一句话解释：网络流=所有流量的集合

网络流的几个定义

1. 弧 = 边
2. 可行流：当一个网络流上每个点流入的流量=流出的流量时（否则……）这条路径叫这个图一个可行流
3. 最大流：在所有的可行流中流量最大的叫最大流（注意可能不是只有一条路径）