keysky

摘要： 题目概述 对一棵树维护两种操作：翻转某个点的颜色，求 \(max\{ dist_{u, v} \}\) 且满足 \(u\) 的颜色和 \(v\) 的颜色都是白色（ \(u,v\) 可以相同）。 思路 首先考虑若没有修改，给定带颜色的 \(N\) 个点怎么查询。 经典办法是树形 \(\text{dp} 阅读全文