P3714 [BJOI2017]树的难题

Posted 2021-09-07 Jozky86

P3714 [BJOI2017]树的难题

题意：

给你一棵 n 个点的无根树。

树上的每条边具有颜色。一共有 m 种颜色，编号为 1 到 m，第 i 种颜色的权值为 ci。
对于一条树上的简单路径，路径上经过的所有边按顺序组成一个颜色序列，序列可以划分成若干个相同颜色段。定义路径权值为颜色序列上每个同颜色段的颜色权值之和。

请你计算，经过边数在 l 到 r 之间的所有简单路径中，路径权值的最大值。

题解：

暂未解决

代码：