4922 - 树形动态：舞会（模板）

公司有N名职员，编号为1-N，他们的关系以CEO为根的一个树，父节点是子节点的直接上司，，每个职员有一个心情指数，，有个年会，但是没有职员愿意和直接上司一起参会，，在满足这个条件下，主办方希望邀请部分职员参会，使得所有心情指数和最大。求这个最大值

第1行一个整数N（1<=N<=6000）表示公司的人数。 接下来N行每行一个整数。第i行的数表示第i个人的心情指数x(-128<=x<=127)。 接下来每行两个整数L，K。表示第K个人是第L个人的上司。 输入以0 0结束。

输出一个整数，为最大心情指数