{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\n某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员可以使快乐指数最大,求最大的快乐指数。\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e第一行一个整数N。(1\u003c\u003dN\u003c\u003d6000)\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e接下来N行,第i+1行表示i号职员的快乐指数Ri。(-128\u003c\u003dRi\u003c\u003d127)\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 接下来N行分别代表每个结点的权值范围从-128到127\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e接下来N-1行,每行输入一对整数L,K。表示K是L的直接上司。\u003c/span\u003e, \n \u003cspan\u003e最后一行输入0 0\u003c/span\u003e\n"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e输出最大的快乐指数。\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n7\n1\n1\n1\n1\n1\n1\n1\n1 3\n2 3\n6 4\n7 4\n4 5\n3 5\n0 0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\n5\u003c/pre\u003e"}}]}