网络最大流：Dinic

0.前置知识 存图方式（邻接表，邻接矩阵）,图的遍历（dfs，bfs） 1.引入 我们举个例子吧： 有一个水管工，叫超级吗力熬，他会造水管，有一天他造了一个水管网络，展现出来的形式就像一个图。其中有一个点只有出边，是用来输入水的，还有一个点只有入边，是用来输出水的。点之间有一些管子，这些管子都有各自单位时间内的容量，现在超级吗力熬想知道，他的管子在单位时间里最多能流多少水。 2.概念 网络流有一大

>>阅读原文<<