聚会的快乐【树形dp】
这是一到树形动态规划题,用数组d[i][1]表示i去时的最大值,d[i][0]表示i不去时的最大值。当i去时,它的下属不去,则d[i][1]=d[i][1]+d[y][0];当i不去时,它的下属可去可不去(取最大值),则d[i][0]+=max(d[y][0],d[y][1]),其中y为i的下属。给定N个人(姓名,他幽默的系数,以及他上司的名字),编程找到能使幽默系数和最大的若干个人。接下来有N行,每一行描述一个人的信息,信息之间用空格隔开。姓名是长度不超过20的字符串,幽默系数是在0到100之