G. 选根

内存限制:256 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

有一颗有 n 个结点树,结点被编号为 1 - n ,记根结点深度为 1,如果第 i 个结点的深度是 d ,则它贡献的价值是 d × wi ,这棵树的价值是所有结点的价值和。

求当根结点为 1 - n 时,树的价值分别为多少.