2021年4月16日
P3714 [BJOI2017]树的难题 题解
摘要： 原题戳这里 题意简述：给出一棵树，每条边有一个颜色（可以相同），每种颜色有一个权值，对于一条树上的简单路径，路径上经过的所有边按顺序组成一个颜色序列，序列可以划分成若干个相同颜色段。定义路径权值为颜色序列上每个同颜色段的颜色权值之和。求经过边数在 \(l\) 到 \(r\) 之间的所有简单路径中，路 阅读全文
posted @ 2021-04-16 15:12 ctt2006 阅读(92) 评论(0) 推荐(0)