题目链接: poj 1273
题目大意: 有N个点和M条边，每条边最大的流量为c，初始流量为0
1为源点，n为汇点求最大流
解题思路: 最短增广路算法比一般增广路算法每次增广大范围小，因为每次增广都在残留网络进行
但是最短增广路每次还是要回到源点继续增广，而连续最短增广路算法则利用深搜的思想
一次遍历就能把残留网络增广完毕
PS:用邻接表时要注意反向边也要加入，因为需要不断大增广直到最优解
代码:
//网络最大流 Dinic算法 #include#include #include #define MAX 400 #define INF 0x3f3f3f3f #define Min(a,b) (a