dinic 算法求最大流

层次图：

         每一点的层次表示为由原点到该点的最短路径（指的是所要经历的路径的条数）为该点的层次。

 每个顶点用层次来表示的图称为层次图。

dinic 基本思想：

         由层次图代替剩余图来寻找最短增广路。

 

步骤：

        1. 构成剩余图。

        2. 用bfs来形成层次图。

        3. 利用层次图用DFS来寻找增广路。

        4. 一边找一边得到增广路上的最小流。

        5. 用最小流将增广路进行更新。

        6. 重复3 4 5，直到找不到增广路。

        7. 更新层次图，重复2 3 4 5 6，直到层次图中不可到达终点。

        8. 将所有的得到的最小流相加，即为最大流。

 

 题：code  summer5 A  （7.4 A）