Problem K: 福报

"
Time Limit $2$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $553$ 正确数量 $107$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数据结构
描述
员工绩效评估对于任何公司都是很重要的。在绩效考核中,员工会就最近完成的
工作编写工作反馈.反馈会被递给他们的1:级,然后上级根据收到的反馈来决定
绩效。
Alice负责一家知名 公司工程部门的绩效考核系统。该部门遵循树形结构。每位
员工都有一个直接上级,最上级是部门总监。
让上级评估其直接下属的表现并不是很有效。经过深人研究,Alice 想出了一个
新的绩效考核系统。主要思路是在现有的公司结构中补充每个员工的技术等级.
新的绩效评估流程如下。员工要准备他们的工作反馈,然后向所有比他技术等级
高的上级(直接上级和间接上级)递交工作反馈;上级需要花时间审核所有递交
给他的工作反馈。
Alice对这个新系统感到非常满意,但她不确定这在实践中是否可行。她想知道
每个员工审核下属工作反馈所需的时间,你能帮她吗?


输人的第- -行是整数E,员工的总数。接下来有E行,第i行有三个整数mi,ri,ti;
表示第i号员工对应的上级编号,他的技术等级,审核他的工作反馈所需要的时
间。部门总监没有上级,所以他的上级编号是-1
1<E,mi,ri,ti<10^6
按编号顺序输出每位员工审核下属工作反馈所需时间
5
4 4 80
1 1 40
-1 10 60
3 5 50
4 8 70
40
0
240
120
0