{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"一棵树有 n 个结点与 n-1 条边,边的编号为 1 到 n-1。需要进行以下操作:\n\n- **CHANGE i ti** : 将第 i 条边的权值变为 ti\n- **QUERY a b** : 询问点 a 到点 b 路径上最大的边权\n\n### 输入格式\n\n第一行一个整数 t (1 \u003c\u003d t \u003c\u003d 20),表示数据组数。\n\n对每组测试数据: \n第一行一个整数 n (1 \u003c\u003d n \u003c\u003d 10000)。 \n接下来 n-1 行,第 i 行描述第 i 条边。每行三个整数 a,b,c 表示点 a 与点 b 之间有一条权值为 c 的边 (1 \u003c\u003d a,b \u003c\u003d n , 1\u003c\u003d c \u003c\u003d 1000000)。 \n接下来若干行为指令 `CHANGE i ti` 或 `QUERY a b`。 \n每组测试数据以 `DONE` 结束。\n\n每组测试数据间有一个空行。\n\n### 输出格式\n\n对每个 `QUERY` 指令,输出一个整数表示其答案。\n\n### 样例输入\n```\n1\n\n3\n1 2 1\n2 3 2\nQUERY 1 2\nCHANGE 1 3\nQUERY 1 2\nDONE\n```\n\n### 样例输出\n```\n1\n3\n```\n"}}]}