{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"## 题目描述\n\n有一个 N (N ≤ 10000) 个节点的树,该树的节点编号为 1 到 N,边按输入顺序编号为 1 到 N - 1。每条边都有一个权值。\n\n执行以下操作:\n1. `CHANGE i v` 把第 i 条边的权值修改为 v\n2. `NEGATE a b` 将 a 到 b 的路径上每条边权值取相反数\n3. `QUERY a b` 查询 a 到 b 的路径上最大权值\n4. `DONE` 表示操作结束\n\n**注意多测**。\n\n## 样例输入\n\n```text\n1\n\n3\n1 2 1\n2 3 2\nQUERY 1 2\nCHANGE 1 3\nQUERY 1 2\nDONE\n```\n## 样例输出\n\n```text\n1\n3\n```"}}]}