poj 1273 Drainage Ditches (最大流Dinic)

題目鏈接: poj 1273

題目大意: 有N個點和M條邊，每條邊最大的流量為c，初始流量為0

1為源點，n為匯點求最大流

解題思路: 最短增廣路算法比一般增廣路算法每次增廣大范圍小，因為每次增廣都在殘留網絡進行

但是最短增廣路每次還是要回到源點繼續增廣，而連續最短增廣路算法則利用深搜的思想

一次遍歷就能把殘留網絡增廣完畢

PS:用鄰接表時要注意反向邊也要加入，因為需要不斷大增廣直到最優解

代碼:

//網絡最大流 Dinic算法
#include 
#include 
#include 
#define MAX 400
#define INF 0x3f3f3f3f
#define Min(a,b) (a