网络流 总结

u->v
这些算法都是通过分层 根据不同算法要求上下加减1来运行的

网络流算法 dinic isap hlpp都是通过分层来运行

反向流(由低到高)

dinic算法一次分层流一次直至不能流了(很多次)

正向流(由高到低)

而isap是分一次层 之后增广后调高u的高度使u不能流向v，使u可以接受其他前驱点的流，同时找到新的后继，如果层数增加后出现断层了那么表明网络流不可流了，或者s深度大于n

hlpp是吧u的流量直接全部尽可能的推出去之后在流回来，所以需要将s设置为n高度，方便流出的没有流到t的流量流回，所以s t以外的点的高度都会大于s t的高度 原理跟水的流动一样 把断层以上的点设置为n+1，因为这些流一定不会流到汇点，所以不用处理了，放在这些节点就可以(自动认为流回源点了所以不用处理，因为我们只要统计汇点的流即可)