Skip to content

1420: 交大卷王之不知道什么版

题目

题目描述

交大卷王有$n$门课程,其中每一门课可以让交大卷王获得一些学积分。因为交大卷王非常的卷,所以他会修完所有基于他修过的课程的课程。我们用一个树来代表交大卷王的这$n$门课程,树上的每一个节点代表了一门课程,而一个节点间的父子关系代表了子节点对应的课程是基于父节点的课程的。虽然很奇怪,但是交大卷王发现有一些课程的学积分是一个负数,因此他打算列出一个表来帮助他选下一学期的课程。但是他太卷了以至于没空去统计数据,你能帮助他写代码生成这个表格吗?

输入为一颗树代表下学期的课程的依赖结构,你需要输出这棵树上的每一个节点的子树和(一个节点的子树和为该节点本身的值加上该节点的所有子节点的子树和)。

输入格式

第一行为一个数$n$代表点的数量

接下来$n$行,每行一个数,代表每一个点(课程)对应的权值(学积分)

接下来$n-1$行,每行两个数代表点的id,代表一条边连接两个id对应的点(课程)存在一条边

课程的id为0-base

输出格式

输出$n$行,每行一个数字代表,第i行代表id为i的点的子树和

id=0的点为整棵树的根

样例输入

text 5 -1 -2 2 3 -4 1 0 1 2 3 4 3 1

样例输出

text -2 -1 2 -1 -4

数据范围

对于前 $30\%$ 的数据满足 $0\leq m\leq 100$​​

对于 $100\% $ 的数据满足 $0\leq m\leq 10^5$​​

保证输入对应一棵树

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!