2022年2月11日
卡常专题
摘要： 卡常总妙招：常数大的算法分段处理，$n$ 较小时暴力 网络流卡常技巧 Dinic 比 Edmonds-Karp 快很多，无论什么时候，初始图都要跑 Dinic Dinic 玩二分图是 $O(m\sqrt{n})$ 的，不要怀疑 即使是单条边增广，也要用 bfs 的 Edmonds-Karp 而不是 阅读全文
posted @ 2022-02-11 17:22 CharlieVinnie 阅读(80) 评论(0) 推荐(1) 编辑