填空题

tree

Question

给定一棵节点数为n的有根树, 根节点编号为0. 给出1~n-1的每个节点的父亲节点以及其所拥有的value值. 对每个节点下的子树(包含该节点)的最大的value值与子树外其他节点最大的value值的差的绝对值进行求和(无须对根节点0求). 输入描述： 第一行输入n表示有n个节点 (0 < n <= 100000)
第二行n - 1个数, 表示1 ~ n - 1 每个节点的父亲节点的编号
第三行n个数, 表示每个节点上的value值 (0 <= value <= 1000)输入样例： 5 0 1 0 3 875 479 30 217 39 输出描述： 输出一个整数表示所有节点下要求的差的绝对值的和输出样例 2735