CF1787G Colorful Tree Again

题目描述

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

输入格式

输出格式