2024年5月9日
CF1442E Black, White and Grey Tree 题解
摘要： 题目链接 点击打开链接 题目解法 首先把相邻的同色点缩起来，现在只需要考虑相邻点颜色不同的情况 先化简情况，假设没有灰点 树上问题一个常见的考虑方面是直径 我们拎出树的直径，用类似 CF1943C 的方法构造最小操作次数 令直径长度为 \(dia\) \(dia\) 为奇数 以直径中点为中心，从外向 阅读全文
posted @ 2024-05-09 16:52 Farmer_D 阅读(22) 评论(0) 推荐(0)