科丁大学80周年校庆将有一个聚会，这所大学的员工有等级结构，这意味着全员的主管关系形成了一棵树，树根是校长科丁博士。
为了让每个人都觉得派对有趣，校长不希望一名员工同其直接上司都在场。科丁大学人事处已经评估了每个员工的兴趣程度，每个人都有一个附加的欢乐值数。
你的任务是列出一份客人名单，使得客人的欢乐值总和值尽可能最大

员工的编号从1到n。输入的第一行包含一个数字n（1<=n<=6000）、表示员工数量；后面的n行中，第k行是表示k员工的欢乐值数，欢乐值是一个介于-128到127之间的整数。
之后，进入n-1行，描述主管关系树，树规范的每一行都有以下形式：
L K
其表示：K-th员工是L-th员工的直接主管；主观关系树以 0 0 结束。

输出客人欢乐值的最大总和

DFS 其他 2015 level5