网络流学习笔记
首先放一个传送门： https://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html
我们可以这样理解：
设求最大流的过程是每次往网络中增添流量，尝试每条与源点相连的路径，观察能否添加流量以及添加多少的问题。
而为了使这种添加没有后效性，所以要进行后向边的操作。
每次bfs的过程即是观测能否再添加流量，而dfs的意义在于维护无后效性及求取能添加多少。
版权声明：本文为Mnirvana原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。