2018年4月5日
最大流的EK算法模板
摘要： 模板题：洛谷p3376 题目大意： 给出一个网络图，以及其源点和汇点，求出其网络最大流。 基本思路： 套模板 EK的时间复杂度O（V*E^2） EK算法思路： 1.通过BFS拓展合法节点（每个节点在本次BFS中仅遍历一次），找到汇点，并记录每个节点的前面节点（pre）（若找不到增广路，算法结束） 2 阅读全文
posted @ 2018-04-05 20:04 愿~得偿所愿，不负时光 阅读(178) 评论(0) 推荐(0) 编辑