网络流--最大流（思想）

今天学网络流

虽然以前学过。但是和没学没什么区别，当时那个讲课的NOI金牌选手的PPT倒是很好看

网络流定义不想写了

网络流分为最大流和费用流，常用于解决水流在管道中流动，数据在网络中流，电流在电线中流等问题，属于图论算法。

网络流的操作在一个有向图中进行，每条边有流量权值，是流过这条边的最大限制值。

若在这个水流图中出现了一条循环流动的水流，则这个水流必定满足下列条件：

(1) 流量约束条件：每条边流过的流量小于它的流量上限，即

(2) 流量平衡条件：流入每个顶点的流量与从这个顶点流出的流量相等，即

我们称满足这两个条件的一个流方案，即使得每条边都满足流量约束，每个顶点满足流
量平衡的方案为一条无源汇网络的可行(循环)流。

最大流

定义源点s和汇点t，s的入度为0，出度为正无穷，t的出度为0，入度为正无穷

如何实现？

首先考虑贪心࿰