8 人解决,15 人已尝试。
8 份提交通过,共有 55 份提交。
7.3 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
在东中国正常大学,等级制度森严。每一份学术报告都要经过层层审核。因此上到院长,下到学生,都颇有怨言。但我们不是要解决这个问题,我们只是要算一算每个人在审核学术报告上要花费多少时间。
严格地说,对于一个人
例如 Alice 的直系领导是 Bob,Bob 的直系领导是 John,John 的直系领导是 Director,Alice、Bob、John、Director 的等级数分别是 10、20、5、15,那么 Alice 的报告要受到 Bob 和 Director 的审核,Bob 的报告不会受到审核(因为上层领导的等级数没有比他高的),Director 的报告也不会受到审核(因为 TA 没有领导)。
一个人审报告所需要的时间等于 TA 所有要审的下属的报告阅读时间的总和。请求出每个人在审报告上所要花费的时间。
第一行一个整数
下面是
领导关系是合法的,也就是说不会出现领导关系成环的情况,也不会出现自己领导自己。
输出
5 4 4 80 1 1 40 -1 10 60 3 5 50 4 8 70
40 0 240 120 0
8 人解决,15 人已尝试。
8 份提交通过,共有 55 份提交。
7.3 EMB 奖励。