{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"题目描述","value":{"format":"PLAIN","content":"要有一个庆祝乌拉尔州立大学80周年。这所大学有一个员工的层次结构。这意味着主管的关系形成一个树在特列季亚科夫校长”。为了使党的滑稽的每一个,校长不希望员工和他或她的直属主管到场。人事办公室评估每个员工的欢乐,所以每个人都有一些数(等级)连接到他或她。你的任务是与客人欢宴评级的最大金额列出客人。"}},{"title":"输入","value":{"format":"PLAIN","content":"员工编号从1到N的第一行输入包含一个数N \u003d N \u003d 6 \u003c 1 \u003c 000。接下来的N行包含相应员工的欢乐度。欢乐的评级是一个整数的范围从128到127 -。之后去行,描述一个主管关系树。每行树规范的形式:\n\nL K\n\n这意味着,第k个员工是l个员工的直接主管。输入用行结束。\n\n0 0"}},{"title":"输出","value":{"format":"PLAIN","content":"输出应包含顾客评分之和最大。"}},{"title":"样本输入","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":"示例输出","value":{"format":"PLAIN","content":"5"}},{"title":"翻译版权","value":{"format":"PLAIN","content":"本翻译件采用 CC BY-NC-ND 协议发布。\n翻译软件:百度翻译 fanyi.baidu.com\n翻译人:LZX"}}]}