题号：NC54584
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
小琛是一所学校的校长。
他的学校有n个校区（编号1~n），被n-1条双向道路连接，呈树形结构。
第i个校区共有A
i个学生。
第i天早上，所有的学生会沿最短路走到第i个校区参加活动，晚上再原路返回。
一个人通过第j条通道一次（即一人次），需要小琛支付w
j的维护费用。
小琛想知道第n天结束之后，对于每一条通道，他总共需要支付多少费用。
对于100%的数据，1≤ n ≤ 200,000，1≤ A[i]≤ 10,000，1≤ w[i] ≤ 10,000。
输入描述:
第一行一个整数n，表示校区的数量。
接下来一行，n个整数，表示A1~An。
第3到第n+1行，每行包含3个整数。第i行包含三个整数ui-2,vi-2,wi-2，表示第i-2条通道所连接的两个校区的编号，以及一人次通过这条通道的费用。
输出描述:
共n-1行，每行一个整数。
第i行的整数表示小琛对于第i条通道所需支付的费用。
示例1
输入
复制
4
2 1 2 3
1 3 1
1 2 3
4 1 2