left_right_2022

题解

/ 注册

全部文章 / 题解（共1篇）

Codeforces 1529C.Parsa's Humongous Tree

题意描述：有一个编号为1-n的树，每个节点v都有一个区间[lv,rv],这个节点可以取这个范围内的值(记为av)，两个直接相连的节点(u,v)产生的贡献为|au-av|，求整棵树的贡献和的最大值。设f(x)=|x-a1|+|x-a2|+……+|x-ak|为节点x对答案产生的贡献，其中a1~ak为x...

树上dp 贪心

2021-05-25

0 571