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