内存限制：256 MiB
时间限制：2000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
给定一棵包含 个顶点的带权树，其边为 （权重 ）、（权重 ）、…、（权重 ）。请编写程序，支持 次查询，每次查询属于以下两种类型之一：
- 类型 1：输入 ，要求找出从顶点 到任意顶点 的最长路径长度，其中路径从 到 不得经过任何被指定的顶点 。
- 类型 2：输入 ，表示将第 条边 的权重修改为 。
从标准输入的第一行读入整数 。接下来的 行，每行包含三个整数 ，表示连接顶点 和 的一条边，其权重为 。再下一行读入整数 。随后的 行中，每行首先给出查询类型（1 或 2）：
- 若类型为 1，则接着读入 、，以及 个整数 ；
- 若类型为 2，则接着读入 和 。
对于每个类型 1 的查询，在标准输出上单独一行打印所求的最长路径长度。
样例输入 1
5
1 2 1
1 4 2
2 3 3
2 5 4
10
1 1 0
1 2 0
1 3 0
1 4 0
1 5 0
1 1 1 5
1 1 1 2
2 1 100
1 2 0
1 2 4 1 3 4 5
样例输出 1
样例 1 解释
在查询中需要寻找的目标顶点依次是 。
限制条件
子任务
| 子任务 |
分数 |
额外限制条件 |
|
|
|
|
|
每个顶点的度数至多为 |
|
|
|
|
不存在类型 的查询 |
|
|
无 |
只有当成功通过某子任务所对应的所有测试点时，才能获得该子任务的分数。
翻译由 Qwen3.5-397B-A17B 完成
