摘要: 最大网络流,需要的准备是:BFS,EK算法 用pre数组记录前驱节点,用vis判断是否访问过 用g二维数组表示残余网络,用f二维数组表示实际流网络 下面这篇博客详细介绍了最大网络流:既然已经有了轮子,那我就不造了 https://www.cnblogs.com/zsboy/archive/2013/ 阅读全文
posted @ 2018-09-14 21:08 Hacklover 阅读(471) 评论(0) 推荐(0) 编辑