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

摘要：【题目描述】 有一个有 \(n\) 个节点，\(n-1\) 条河道的树形水系。 每个河道有一个最大容水量 \(c[x][y]\) 表示点 \(x\) 到 \(y\) 的最大容水量. 源点可以源源不断出水，以源点作为根节点的树的叶子结点可以无限接纳水。 而一个节点水的流量等于流过其儿子节点的水的流量之 阅读全文

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