小琛是一所学校的校长， 他的学校有n个校区，被n-1条双向道路连接，呈树形结构， 第i个校区共有Ai个学生， 第i天早上，所有的学生会沿最短路走到第i个校区参加活动，晚上再原路返回， 一个人通过第j条通道一次，需要小琛支付wj的维护费用， 小琛想知道第n天结束之后，对于每一条通道，他总共需要支付多少费用， 对于100%的数据，1≤n ≤200,000，1≤A[i]≤ 10,000，1≤ w[i] ≤ 10,000。
小琛是一所学校的校长。 他的学校有n个校区（编号1~n），被n-1条双向道路连接，呈树形结构。 第i个校区共有Ai个学生。 第i天早上，所有的学生会沿最短路走到第i个校区参加活动，晚上再原路返回。 一个人通过第j条通道一次（即一人次），需要小琛支付wj的维护费用。 小琛想知道第n天结束之后，对于每一条通道，他总共需要支付多少费用。 对于100%的数据，1≤ n ≤ 200,000，1≤ A[i]≤ 10,000，1≤ w[i] ≤ 10,000。
（图片来源网络，侵删）
