摘要: 题目传送门 前置知识 二分答案 | 并查集 解法 对条件的合法性判断其他题解已经讲得很明白了,这里不再赘述。这里主要讲一下用并查集实现黑白染色问题。 以下内容称被覆盖为黑色,不被覆盖为白色。 本题因为是单向染色,即从白到黑,故可类似 luogu P1840 Color the Axis 和 D 的并 阅读全文
posted @ 2023-12-31 15:15 hzoi_Shadow 阅读(16) 评论(0) 推荐(2) 编辑
扩大
缩小