2017年9月19日
网络流 ek
摘要： hdu3549 求最大流果题 ek算法 先bfs出一条流 然后通过不断地添加增广路 得到最大流（证明在算法书上都有） 增加了一个流 就加反向边 允许程序通过走方向边的方式进行“回滚” i^1 = i+1(i为奇数）， i^1 = i-1（i为偶数）这样偶数位置放正边 奇数位置放反边 就可以快速找到边 阅读全文
posted @ 2017-09-19 00:32 DearDongchen 阅读(192) 评论(0) 推荐(0) 编辑