{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\n\n Andrew刚刚在复杂性理论方面取得了突破: 如果他能得到一个数据结构,可以快速执行以下操作,他认为可以证明\u003ci\u003eP\u003c/i\u003e\u003dNP。自然地,你应该帮助他完成他杰出的研究。考虑一个根树,叶子上写有整数。对于树的每个内部(非叶子)节点\u003ci\u003ev\u003c/i\u003e,你必须计算根节点\u003ci\u003ev\u003c/i\u003e下的子树中所有叶子上写的数字的最小绝对差。\n \u003cbr\u003e\n \u003cdiv align\u003d\"left\" style\u003d\"margin-top: 1.0em;\"\u003e\n \u003cb\u003e输入\u003c/b\u003e\n \u003c/div\u003e输入文件的第一行包含两个整数\u003ci\u003en\u003c/i\u003e和\u003ci\u003em\u003c/i\u003e\u0026nbsp;— 树中节点的总数和树中叶子的总数。 \u003cimg src\u003d\"CDN_BASE_URL/eebc42c65c8fff3f14089f6caa6c19c0?v\u003d1699442401\" style\u003d\"vertical-align: text-bottom;top: -2.0px;max-width: 100.0%;max-height: 100.0%;\"\u003e。所有节点从1到\u003ci\u003en\u003c/i\u003e编号。节点1始终是树的根。每个其他节点在树中都有唯一的父节点。输入文件的接下来的\u003ci\u003en\u003c/i\u003e - 1行包含一个整数\u0026nbsp;— 节点2, 3,..., \u003ci\u003en\u003c/i\u003e的父节点编号,分别如下。输入文件的最后的\u003ci\u003em\u003c/i\u003e行每行包含一个整数,其范围从 \u003cimg src\u003d\"CDN_BASE_URL/ec3f60891c39686c685ccbfcaf44f8fb?v\u003d1699442401\" style\u003d\"vertical-align: text-bottom;top: -2.0px;max-width: 100.0%;max-height: 100.0%;\"\u003e 到 \u003cimg src\u003d\"CDN_BASE_URL/ebab0eb3473c761f3ef81d9018f5d9c3?v\u003d1699442401\" style\u003d\"vertical-align: text-bottom;top: -2.0px;max-width: 100.0%;max-height: 100.0%;\"\u003e — 对应叶子的值。树的叶子编号从\u003ci\u003en\u003c/i\u003e - \u003ci\u003em\u003c/i\u003e + 1到\u003ci\u003en\u003c/i\u003e。\n \u003cbr\u003e\n \u003cdiv align\u003d\"left\" style\u003d\"margin-top: 1.0em;\"\u003e\n \u003cb\u003e输出\u003c/b\u003e\n \u003c/div\u003e输出一行,包含\u003ci\u003en\u003c/i\u003e - \u003ci\u003em\u003c/i\u003e个整数: 对于树的每个内部节点,输出其子树中写在叶子上的值的最小绝对差。如果某个内部节点的子树中只有一个叶子,为该节点输出数字2的31次方减1。按从节点1到\u003ci\u003en\u003c/i\u003e - \u003ci\u003em\u003c/i\u003e的顺序输出节点的答案。\n \u003cbr\u003e\n \n"}},{"title":"示例1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 4\n1\n1\n1\n1\n1 \n4 \n7 \n9\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 4\n1\n1\n1\n1\n1 \n4 \n7 \n10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7 4\n1\n2\n1\n2\n3\n3\n2 \n10 \n7 \n15\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3 3 8\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例4","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 1\n1\n100\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2147483647 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}