网络流_Dinic

首先要讲讲什么是网络流：

   假如有一个水管系统，有一个水源头，有一个汇聚点（就是水最终流到的点），每个水管能通过的流量是有限的，源头水量无限。    现在我们想知道这个汇聚点最多能获取多少水量。

类似以上这种问题就是一个网络流的问题。具体方法参考朋友的，思路很清晰，写的很好。
http://blog.csdn.net/u012171516/article/details/49048931
其中Dinic用到双端队列，由于其方便找出S和E所以直接用来当栈使用。不用再写查找函数
留底记忆。

根据某神（因为忘记了他的地址了，不然贴出来），退役的ACMER对比赛总结时候说到Dinic是他每场关于网络流都会用到的算法。所以我也同样相信他，毕竟经验更重要嘛。网络流难在构图。