数据结构基础

【题目描述】周年晚会（party）

学院准备周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数R_i，但是如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。

给定N个人(姓名，他参加聚会的欢乐指数，以及他上司的名字)，编程找到能使欢乐指数之和最大的若干个人。

【输入格式】

第一行一个整数N(N＜100)。

接下来有N行，每一行描述一个人的信息，信息之间用空格隔开。姓名是长度不超过20的字符串，欢乐指数是在0到100之间的整数。

【输出格式】

输出一行，即所邀请的人最大的欢乐指数之和。

【输入样例】

5                              

WANG 1 ZHANG

ZHANG 2 LIU

LIU 1 HE

LISA 3 ZHANG

MENG 4 LIU

【输出样例】

8