网络流

在学习网络流之前，我们需要先了解一些基础知识
网络（可称‘流网络’）是指一个有向图，它的每个边都有一个权值，为这个边的容量。
而在整个图中，除了源点（S）和汇点(T)其他的点都是有进有出的。
源点是只出不进，而汇点相反（注意：S!=T）。

而网络流，是有以下这几种的规则的：
1.容量限制：对于每条边，流过该边的流量不得超过该边的容量
2.每条边的流量与其相反边的流量之和为 0
3.流量守恒：从源点流出的流量等于汇点流入的流量

请允许我举个个不恰当的例子。
这好比水厂输水，要输到一个水库。中间有多路水管，而且是有固定流向和流量上限的，而你可以选择各个水管的阀门开关及流径水量。

网络流的相关常见问题：
最大流，费用流，最小割... ..
.
请熟悉以下的小概念：
源点：只有流出去的点；汇点：只有流进来的点
流量：一条边上流过的流量
容量：一条边上可供流过的最大流量
残量：一条边上的容量-流量

一：网络最大流