摘要：1.邻接表开四倍 2.在dfs下一层时，应将max_flow取当前所剩流量与容量比较。 3.bfs的能否流入取决于该边是否满流。 代码： 阅读全文

摘要：首先放一个传送门： https://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html 我们可以这样理解： 设求最大流的过程是每次往网络中增添流量，尝试每条与源点相连的路径，观察能否添加流量以及添加多少的问题。 而为了使这种添加没有后效性，所以要进行后向边的操作 阅读全文