2022年10月12日
CF1209D Cow and Snacks 题解
摘要： 考虑以零食为点建无向图，$(u,v)\in E$ 当且仅当存在一个客人喜欢零食 $u,v$。 对于其中每一个大小为 $m$ 的连通块，总能安排出一种顺序使得连通块中的零食可以满足 $m-1$ 个客人， 即第一个客人吃掉其中 $2$ 个零食，剩下 $m-2$ 个客人分别吃掉其中 $1$ 个零食。 也就 阅读全文
posted @ 2022-10-12 20:07 Jijidawang 阅读(13) 评论(0) 推荐(0)