上一页 1 ··· 6 7 8 9 10
摘要:杜教筛 阅读全文
posted @ 2017-03-07 15:14 _rqy 阅读(3994) 评论(7) 推荐(3) 编辑
摘要:——没有什么是一个BFS或一个DFS解决不了的;如果有,那就两个一起。 最大流的$EK$算法虽然简单,但时间复杂度是$O(nm^2)$,在竞赛中不太常用。 竞赛中常用的$Dinic$算法和$SAP$,其实也不太难。 那么,$Dinic$算法到底是什么呢? 多路增广 $Dinic$算法最核心的内容就是 阅读全文
posted @ 2017-01-19 21:17 _rqy 阅读(7709) 评论(4) 推荐(8) 编辑
上一页 1 ··· 6 7 8 9 10