摘要：【题目翻译】 给定 \(n\) 个点的树，边按输入顺序编号为 $1,2, \ldots, n-1$，要求作以下操作： CHANGE i ti 将第 \(i\) 条边权值改为 \(t_i\)； QUERY a b 询问从 \(a\) 点到 \(b\) 点路径上的最大边权。 有多组测试数据，每组数据以 阅读全文

摘要：又是一个美妙的算法 定义 重儿子：在一个点 \(x\) 的子节点中，拥有最大子树的儿子 \(y\) 是 \(x\) 的重儿子。 轻儿子：在一个点 \(x\) 的子节点中，除去重儿子的子节点为 \(x\) 的轻儿子。 重边：父亲与重儿子的连边。 轻边：父亲与轻儿子的连边。 重链：只由重边构成的链。 我 阅读全文