{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e您将得到一棵具有N个节点的树。该树的节点编号为1到N,其边缘编号为1到N −1。每个边缘都与一个权重相关联。然后,您将在树上执行一系列指令。这些说明可以是以下形式之一:\u003c/p\u003e\n\n\u003cp\u003e更改i v将第i个边的权重更改为v\u003c/p\u003e\n\u003cp\u003e取反a b取反从a到b的路径上每个边的权重\u003c/p\u003e\n\u003cp\u003e查询a b找出从a到b的路径上边的最大权重\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e输入包含多个测试用例。输入的第一行包含一个整数t(t≤20),即测试用例的数量。然后按照测试用例进行操作。\u003c/p\u003e\n\n\u003cp\u003e每个测试用例前都有一个空行。它的第一个非空行包含N(N≤10,000)。接下来的N-1行每行包含三个整数a,b和c,描述了一条连接权重为c的节点a和b的边。边缘按照它们在输入中出现的顺序编号。它们下面是说明,每个说明都遵循上述规范。用单词“ DONE”完成的行结束了测试用例。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e” 对于每个“ QUERY”指令,将结果输出在单独的一行中。\u003c/p\u003e\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1\n\n3\n1 2 1\n2 3 2\nQUERY 1 2\nCHANGE 1 3\nQUERY 1 2\nDONE\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1\n3\u003c/pre\u003e"}}]}