2026年1月10日
有正能量的二分图
摘要： 二分图匹配 严格按照，nodgd 做梦梦到的单子，进行记录。 算法 交错路：匹配边和未匹配边交替的路径。 增广路：起点和终点都是未匹配点的交错路。 匈牙利算法 思想是从每个点增广一次。 怎么优化？random_shuffle，预选边，bitset + bfs 可以做到 \(O(\frac{n^3}{ 阅读全文
posted @ 2026-01-10 15:32 _chara 阅读(12) 评论(0) 推荐(0)
Title