有一颗有 n 个结点树，结点被编号为 1 ~ n，记根结点深度为 1，如果第 i 个结点的深度是 d，则它贡献的价值是 d × wi，这棵树的价值是所有结点的价值和 求当根结点为 1 ~ n 时， 树的价值分别为多少
| Time Limit | $2$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
有一颗有 n 个结点树，结点被编号为 1 ~ n，记根结点深度为 1，如果第 i 个结点的深度是 d，则它贡献的价值是 d × wi，这棵树的价值是所有结点的价值和 求当根结点为 1 ~ n 时， 树的价值分别为多少
第一行输入一个整数 T，代表有 T 组测试数据 对于每一组测试数据，第一行有 1 个整数 n，第二行有 n 个整数 wi，接下来 n − 1 行每行有两个整数 x, y 表示 x 和 y 之间有一条边
对于每组测试数据，在一行中输出 n 个整数，第 i 个整数代表以 i 结点为根结点时树的价值
1 ≤ T ≤ 1000
1 ≤ n ≤ 2⋅10^5
1≤wi ≤10^8
∑n ≤ 2⋅10^5
○i 输出时每行末尾的多余空格，不影响答案正确性
2
6
5 2 8 1 7 8
4 5
5 6
2 5
1 3
4 3
5
1 1 1 1 1
1 2
2 3
3 4
4 5
102
100
81
76
73
88
15
12
11
12
15
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$777 $ms] | 淡意的温柔 | 605871 | 2020-07-06 14:41:39 |
| 内存最少[$49200 $KB] | 淡意的温柔 | 605871 | 2020-07-06 14:41:39 |
| 第一AC | 淡意的温柔 | 605871 | 2020-07-06 14:41:39 |
| 第一挑战 | 淡意的温柔 | 605871 | 2020-07-06 14:41:39 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|