摘要：最大网络流，需要的准备是：BFS，EK算法 用pre数组记录前驱节点，用vis判断是否访问过 用g二维数组表示残余网络，用f二维数组表示实际流网络 下面这篇博客详细介绍了最大网络流：既然已经有了轮子，那我就不造了 https://www.cnblogs.com/zsboy/archive/2013/ 阅读全文