> 网络流一直没敢学，终于还是学了。
> 主要参考了两本书：《算法导论》《算法艺术与信息学竞赛》
> 
> 《算法导论》介绍了四种求最大流的方法，前两种Ford-Fulkerson和Edmonds-Karp算法
> 
> 这两种算法相对来说很好理解，但时间效率不高。对于边数很多的情况下不是一种很好的算法。
> 
> 许多关于最大流问题的渐近最快速算法就是压入和重标记算法，它的时间复杂度可以达到
> O（v^2*E），是对Edmons-karp算法时间复杂度O（V*E^2）的一种改进。
> 
> 对一般性压入与重标记算法进一步精化，可以得到另一种运行时间O（V^3）的压入与从标记算法。
> 
> 看来PUSH-RELABER 算法还是王道！膜拜！！！！！