1787G

## problem 贼眉鼠眼有一棵 $N$ 个节点的树，这棵树很特殊，每条边都有边权和颜色。 果宝特攻会不定时来进攻贼眉鼠眼。具体地，在前 $Q$ 个时刻，在每个时刻，会发生以下两个事件之一： 1. 果宝特攻摧毁了树上的一个节点 $u$。 1. 贼眉鼠眼修复了树上的一个节点 $u$。 定义一条简单 ......

[题目链接](https://www.luogu.com.cn/problem/CF1787G "题目链接") ### 题意简述 $n$ 个节点的无根树，**边**有长度和颜色，一条**好**的路径上边颜色相同，点都没被摧毁，且包含树上所有该颜色的边，一次操作摧毁或恢复一个节点，每次操作后询问最长的 ......

这个故事告诉我们：不要转化完题意以后抛开原问题的特殊性质，要不然你会得到一个不可做的原题加强版。 首先抠出所有好链，并**时刻注意原图是一棵树**。 为了利用好树的性质，我们定一个根，使得每个点有唯一父亲。 然后把所有链挂在这条链的 `lca` 上。 考虑摧毁一个节点的影响。 把一个点 $u$ 摧毁 ......