网络流（ 最大流 ）入门+板子

好不容易大概搞懂了网络流，写个博客巩固一下（盗了点图，请图主原谅）  ** 定义 网络流与最大流 ** 网络流是指给定一个有向图，和两个点–源点S和汇点T，点之间有连边，  每条边有一个容量限制，可以看作水管，网络流就是指由S点流到T点的一个可行流。  最大流就是指所有可行流里面最大的流。 通俗的讲，就是由若干个运货点，一个是起点，一个是终点，有一些运货点由路相连，每条路有容量限制，走过那条路时运

>>阅读原文<<