[JZOJ5077]树的难题
题目大意给定一棵nn个点的无根树,树上每一条边都有颜色。一共mm种颜色,编号从11到mm。第ii种颜色权值为cic_i。
对于树上的一条简单路径,路径上经过的所有边按照顺序组成一个颜色序列,序列可以划分成若干个相同颜色段。定义路径权值为颜色序列上每一个同颜色段的颜色权值之和。
你要计算出边数在[l,r][l,r]之内的所有简单路径中,路径权值的最大值。1≤m≤n≤2×105,1≤l≤r≤n,|c
原创
2017-04-20 17:21:24 ·
485 阅读 ·
0 评论