2020年4月9日
BJOI2017 树的难题
摘要： "落谷" 、 "Loj" 。 Description 给定 $n$ 个点的无根树。$m$ 种颜色，每种颜色权值为 $c_i$。 定义树上路径权值为路径颜色序列，将其分为每一段极大的相同颜色序列，每一段颜色设为 $i$，权值即 $\sum c_i$。 求边数在 $[l, r]$ 范围的简单路径中路径权 阅读全文
posted @ 2020-04-09 23:12 DMoRanSky 阅读(298) 评论(0) 推荐(0)