CF1787G Colorful Tree Again
题目描述
给定一棵有 $n$ 个节点的树,边有边权和颜色。每个点有被摧毁和不被摧毁两种状态,初始所有点都没被摧毁。
一条简单路径指图中没有重复节点的路径。简单路径的长度定义为路径上所有边的边权之和。
定义一条简单路径是好的,当且仅当路径仅有某一种颜色 $c$ 构成,且所有颜色为 $c$ 的边都在这条简单路径里,且路径上所有节点都没被摧毁。
你需要处理两种操作:
1. 摧毁一个节点;
2. 修复一个节点。
每个操作之后,你都需要输出最长的好的路径长度。若没有输出 $0$。
~~写了 3 次样例解释全被删了 QAQ~~
输入格式
无
输出格式
无