G - Island Transport - hdu 4280（最大流）

题意：有N个岛屿，M条路线，每条路都连接两个岛屿，并且每条路都有一个最大承载人数，现在想知道从最西边的岛到最东面的岛最多能有多少人过去（最西面和最东面的岛屿只有一个）。

分析：可以比较明显的看出来是一个最大流的问题，而且源点汇点也都给出了，可以用最基本的dinic解决，不过注意一些优化，都则会tle的，下面是dinic AC代码

============================================================================================================

;
;

];
;
    memset(Head, -, , ;

; j=edge[j].next)
        {
            ;
                Q.push(v);
            }
        }
    }

;

; j=edge[j].next)
    {
         == layer[u] && edge[j].flow)
        {
            ].flow += flow;

uflow += flow;

);

;

; i<=N; i++)
        {
            scanf(;
}