2017年1月19日
Dinic算法----最大流常用算法之一
摘要： ——没有什么是一个BFS或一个DFS解决不了的；如果有，那就两个一起。 最大流的$EK$算法虽然简单，但时间复杂度是$O(nm^2)$，在竞赛中不太常用。 竞赛中常用的$Dinic$算法和$SAP$，其实也不太难。 那么，$Dinic$算法到底是什么呢？ 多路增广 $Dinic$算法最核心的内容就是 阅读全文
posted @ 2017-01-19 21:17 _rqy 阅读(9199) 评论(4) 推荐(8) 编辑