2025年2月23日
[题解]CF1442E Black, White and Grey Tree
摘要： 应该是一个没人写的做法。 思路 显然对于一个仅由白点或仅由黑点构成的连通块均可以被一次操作给消除，考虑将所有仅有一种颜色的连通块先缩成一个点。 接着发掘一下灰点的性质，发现若一个灰点连接了多个黑色连通块，那么这些黑色连通块都可以在一次操作中全部消除掉。于是我们将这些由同一个灰点连接的所有同色连通块全 阅读全文
posted @ 2025-02-23 22:26 WBIKPS 阅读(25) 评论(0) 推荐(0)