ACM 算法竞赛总结及模板 ------ (网络流)

ISAP：

是基于分层思想的最大流算法，所不同的是，它省去了渐进时间复杂度和Dinic相同，但是非二分图的情况下isap更具优势。

理想情况下可达到 O(V^2*sqrt(E))------玄学

(优先使用ISAP算法)

Poj -1273 Drainage Ditches (网络流-ISAP) (模板)

Dinic：

在EK算法的基础上增加了分层图的概念，根据从s到各个点的最短距离的不同，把整个图分层。

在普通情况下， DINIC算法时间复杂度为O(V^2E)

在二分图中， DINIC算法时间复杂度为O(sqrt(V)E)

Poj - 3281 Dining (网络流-Dinic) (模板)

Ford-Fulkerson：