2023年11月22日
P9168 [省选联考 2023] 人员调度
摘要： 去年省选的时候还不会霍尔定理，想到了线段树分治想不了贪心。今年看感觉挺傻逼的。 先线段树分治，把删除操作扔了。如果我们要知道一个人最后扔到哪里，那就是一个费用流问题，不太可能解决，考虑用霍尔定理刻画这个东西，我们发现，最后一个人的集合能匹配上当且仅当： 计 \(u\) 子树里有 \(p_u\) 个人 阅读全文
posted @ 2023-11-22 21:13 _kkio 阅读(43) 评论(0) 推荐(0)