{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003e在一棵带权重的树中,路径\u003ci\u003ep\u003c/i\u003e的异或长度被定义为路径\u003ci\u003ep\u003c/i\u003e上边的权重的异或和:\u003c/p\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/8309a6bdc627b88cd7c9ccccb5d76e8c?v\u003d1706438318\" alt\u003d\"_{xor}length(p)\u003d\\oplus_{e \\in p}w(e)\" align\u003d\"absmiddle\"\u003e\u003c/center\u003e\u003cp\u003e⊕ 是异或运算符。\u003c/p\u003e\u003cp\u003e如果路径的异或长度最大,我们称之为异或最长路径。给定一个有n个节点的带权重的树,你能找到异或最长路径吗?\u003c/p\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003e输入包含多个测试用例。每个测试用例的第一行包含一个整数\u003ci\u003en\u003c/i\u003e(1≤\u003ci\u003en\u003c/i\u003e≤100000),接下来的\u003ci\u003en\u003c/i\u003e-1行每行包含三个整数\u003ci\u003eu\u003c/i\u003e(0 ≤ \u003ci\u003eu\u003c/i\u003e \u003c \u003ci\u003en\u003c/i\u003e),\u003ci\u003ev\u003c/i\u003e(0 ≤ \u003ci\u003ev\u003c/i\u003e \u003c \u003ci\u003en\u003c/i\u003e),\u003ci\u003ew\u003c/i\u003e(0 ≤ \u003ci\u003ew\u003c/i\u003e \u003c 2^31),表示节点\u003ci\u003eu\u003c/i\u003e和\u003ci\u003ev\u003c/i\u003e之间有一条长度为\u003ci\u003ew\u003c/i\u003e的边。\u003c/p\u003e\u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出异或最长路径的异或长度。"}},{"title":"样例","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\u003e4\r\n0 1 3\r\n1 2 4\r\n1 3 6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e7\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003e异或最长路径是0-\u003e1-\u003e2,长度为7 (\u003d3 ⊕ 4) \u003c/p\u003e\u003c/div\u003e"}}]}