问题3350--聚会的快乐

3350: 聚会的快乐

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

你要组织一个由你公司的人参加的聚会,你希望聚会非常愉快,因此不能同时邀请某个人和他的直接上司,因为这可能带来争吵。给定N个人(姓名,他幽默的系数,以及他直接上司的名字,保证这N个人的姓名均不相同),请求出幽默系数的最大和。

输入

第一行一个整数N(N <100)。接下来有N行,每一行描述一个人的信息,信息之间用空格隔开。姓名是长度不超过20的字符串,幽默系数是0到100之间的整数。 当某个人的上司是“NOBODY”时,表示这个人没有上司。 保证数据中只有一个人没有上司,其余人都有上司。

输出

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

样例输入

5
B 1 H
H 2 M
M 1 NOBODY
L 3 H
S 4 M

样例输出

8

来源/分类

 

[提交] [状态]