2024年2月21日
ARC111B Reversible Cards 题解 (套路题)
摘要： 考虑将 ai,bi 之间连边，发现题目可以被转化为给定一个图，要求对于每条边将其一个顶点染色，问最多能将多少个点染色。 于是我们对于每个连通块分开来考虑。对于一个连通块，注意到我们不能将每个顶点染色当且仅当这个连通块是树，且此时可以染色的定点数量为连通块大小减一，如下： 如果当前连通块是 阅读全文
posted @ 2024-02-21 11:39 小蛐蛐awa 阅读(13) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示