摘要：
【题目翻译】 给定 \(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\) 的最大容水量. 源点可以源源不断出水，以源点作为根节点的树的叶子结点可以无限接纳水。 而一个节点水的流量等于流过其儿子节点的水的流量之 阅读全文