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