2019年1月3日
Luogu_4242 树上的毒瘤
摘要： 题意 给你一棵n个点的树，每个点都有一个颜色。定义一条路径的权值为u到v路径上依次经过的点（包括u,v)的颜色序列的颜色段数。有两种操作： 1.将路径上的点的颜色全改为y。 2.给定一个点的集合，对于集合内每个点求其到集合内所有点的路径权值的和。 $1≤n,q≤100000，c_i,y\leq 10 阅读全文
posted @ 2019-01-03 11:34 Alseo_Roplyer 阅读(164) 评论(0) 推荐(0) 编辑