摘要: 转: 网络流求最大流Dinic 当前弧 + 无用点优化 Dinic算法 时间复杂度$O(n^2m)$,一般1e5规模的都可以跑过去; 在EK算法(Edmonds-Karp)中,每次BFS后只找到一条增广路,Dinic算法每次可以找到多条,从而更加优秀 Dinic算法每次先BFS构造出分层图,再在分层 阅读全文
posted @ 2020-11-19 18:00 hyskr 阅读(148) 评论(0) 推荐(0) 编辑
摘要: vim基本键位操作 阅读全文
posted @ 2020-11-19 17:47 hyskr 阅读(80) 评论(0) 推荐(0) 编辑