{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"wlh is so strong that he can catch the stars in night sky.\nwlh太强了,他要摘下天空中最亮的星。奇怪的是,这些星星长在一颗树上。\n一棵树有n个结点,每个结点上有一颗星星,每个星星有一个亮度值。一个结点上的星星和其直接的父亲结点上的星星不能同时摘。\nwlh虽然有摘星星的能力,可是他却懒得计算他摘的星星亮度值之和的最大值。\n现在,这个问题交给你了。"}},{"title":"Input","value":{"format":"PLAIN","content":"结点从1-N编号\n第一行为N(1\u003c\u003dN\u003c\u003d6000),代表结点的个数\n接下来N行分别代表每个结点的星星亮度,范围从-128到127\n接下来N-1行,每行两个数L K,代表K是L的父亲\n多组数据输入以0 0结尾"}},{"title":"Output","value":{"format":"PLAIN","content":"输出wlh摘的星星亮度值之和的最大值。"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"7\n1\n1\n1\n1\n1\n1\n1\n1 3\n2 3\n6 4\n7 4\n4 5\n3 5\n0 0"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"5"}}]}