/ Vijos / 题库 /

愉快的晚会

愉快的晚会

时间限制:1秒  内存限制:256M


【题目描述】

  学校老师要组织一个热闹愉快的晚会,但是作为普通老师,劝你不要同时邀请某为老师和他的顶头上司,因为这可能带给老师显得格外拘谨而没那么不愉。给定N个人(姓名,他幽默的系数,以及他上司的名字),找到能使幽默系数和最大的若干个人。

【输入格式】

  第一行一个整数N,表示学校教师数目。接下来有N行,每一行描述一个人:姓名,幽默系数,上司名字,信息之间用空格隔开。姓名是长度不超过20的字符串。幽默系数是在0到100之间的整数。
  注意:提示,给定的数据可能是森林,如果某教师没有上司,则用NOBODY表示!

【输出格式】

  邀请的人最大的幽默系数和。

【输入输出样例1】

 Input

5
BART 1 HOMER
HOMER 2 MONTGOMERY
MONTGOMERY 1 NOBODY
LISA 3 HOMER
SMITHERS 4 MONTGOMERY

 Output

8

【数据限制】

  对于 100% 的数据满足:\(1≤N≤100\)

【来源】

  Mr.he

信息

ID
3179
难度
(无)
分类
动态规划 | 树形DP树结构 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者