P9168

去年省选的时候还不会霍尔定理，想到了线段树分治想不了贪心。今年看感觉挺傻逼的。 先线段树分治，把删除操作扔了。如果我们要知道一个人最后扔到哪里，那就是一个费用流问题，不太可能解决，考虑用霍尔定理刻画这个东西，我们发现，最后一个人的集合能匹配上当且仅当： 计 \(u\) 子树里有 \(p_u\) 个人 ......

去年省选的时候还不会霍尔定理，想到了线段树分治想不了贪心。今年看感觉挺傻逼的。 先线段树分治，把删除操作扔了。如果我们要知道一个人最后扔到哪里，那就是一个费用流问题，不太可能解决，考虑用霍尔定理刻画这个东西，我们发现，最后一个人的集合能匹配上当且仅当： 计 \(u\) 子树里有 \(p_u\) 个人 ......

很套路的题啊！见过两遍的套路还是不会做啊！很套路的题啊！见过两遍的套路还是不会做啊！很套路的题啊！见过两遍的套路还是不会做啊！很套路的题啊！见过两遍的套路还是不会做啊！很套路的题啊！见过两遍的套路还是不会做啊！很套路的题啊！见过两遍的套路还是不会做啊！很套路的题啊！见过两遍的套路还是不会做啊！很套路 ......