{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\n 一棵树有n个结点,每个结点有一个权值,一个结点和其直接的父亲结点不能同时选,求按照要求所能选到的点权和的最大值\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e结点从1-N编号\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e第一行为N\u003c/span\u003e(1 \u0026lt;\u003d N \u0026lt;\u003d 6 000)\n \u003cspan\u003e,代表结点的个数\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\u003c/span\u003e, \n \u003cspan\u003eK,代表K是L的一个父亲\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e多组数据输入以0结尾\u003c/span\u003e\n\u003c/div\u003e"}},{"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\r\n7\r\n1\r\n1\r\n1\r\n1\r\n1\r\n1\r\n1\r\n1 3\r\n2 3\r\n6 4\r\n7 4\r\n4 5\r\n3 5\r\n0 0\r\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n5\u003c/pre\u003e"}}]}