qq_75125305的博客

输入包括多个测试用例，每个测试用例的第一行包含一个整数n（2 ≤ n ≤ 105），表示Parsa的树中的顶点数。接下来的n行，每行包含两个整数li和ri（1 ≤ li ≤ ri ≤ 109）。接下来的n-1行，每行包含两个整数u和v（1 ≤ u, v ≤ n且u ≠ v），表示在Parsa的树中存在一个边(u, v)。一眼dp，因为要使绝对值最大，所以每个节点只能选择l或r来进行赋值，所以枚举所有取左边的和所有取右边的，如果当前节点取左边，那么其子节点可以取左边和右边，所以要在两者之间取最大值就好。