2025年4月3日
CF731C Socks 并查集的简单使用
摘要： 简要题意 给出n个袜子，一共k种颜色，有m天，每天选两个不相同的袜子穿。 你需要一开始改变其中的袜子的颜色，使得之后m天的穿着计划里，每天的两只袜子颜色相同，最少改几只袜子的颜色。 对于第x只袜子，如果它和y在同一天穿，那么可以把它们两个连起来。 最后可以形成几块联通图，对于每一个联通子图来说，子图 阅读全文
posted @ 2025-04-03 19:25 粉紫系超人气月兔铃仙 阅读(43) 评论(0) 推荐(0)