1528A

**题目大意：** 给定一颗树，每个节点有两个数，为每个节点选择其中一个数，求所有相邻节点所选数之差的绝对值之和。 *** 考虑动态规划。 设$dp_{u,0}$为节点i选择较小的数，以节点$u$为根的子树对答案的贡献的最大值。 设$dp_{u,1}$为节点i选择较大的数，以节点$u$为根的子树对答 ......