0.题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3052 1.题目大意:给定一颗n个点的无根树,每个点有一个颜色,要进行q次操作,有两种操作,颜色总数是m. a) Query操作,给定起始点和终点,对于这条路径,从起始点出发,对于沿途的点,如果这个点的颜色j是第i次出现,那么对于这个询问的答案的贡献是vi∗wj. b) Change操作,每次修改一个节点的颜色. --截图来自uoj 2.解题思路: a)这道题在BZOJ上的时间限制是2