愉快的晚会
时间限制: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