洛谷 P1040 加分二叉树 题解
题目
设一个n个节点的二叉树tree的中序遍历为(l,2,3,…, n n n),其中数字1,2,3,…, n n n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di, t r e e tree tree及它的每个子树都有一个加分,任一棵子树 s u b t r e e subtree subtree(也包含 t r e e tree tree本身)的加分计算方法如下:
s u b t r e e subtree subtree的左子树的加分× s u b t r e e subtree subtree的右子树的加分+ s u b t r e e subtree subtre