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