6909: 【树形动态规划】没有上司的晚会

LA有个公司要举行一场晚会。为了能玩得开心，LA决定：如果邀请了某个人，那么一定不会邀请他的上司（上司的上司，上司的上司的上司……都可以邀请）。每个参加晚会的人都能为晚会增添一些气氛，求一个邀请方案，使气氛值的和最大。所有员工的编号为1～N。

多组数据！！！！！！！！！

第1行一个整数N（1<=N<=6000）表示公司的人数。

接下来N行每行一个整数。第i行的数表示第i个人的气氛值x(-128<=x<=127)。

接下来每行两个整数L，K。表示K是 L的上司。

输入以0 0结束。

一个数，最大的气氛值和。