进化考察
题目描述
Bob 星历史上曾有 个物种，这些物种形成了一棵进化树，其中万物之源是第 个物种（即 是这棵树的根）。每一个物种都有一个生存时间 ，由于初始时考古学家们对这些物种没有任何了解，所以这些 一开始都是 。另外，这棵树的每一条边代表了一次进化，每一次进化都有一个等级 ，如果某一次考古学家们推测出某个 比原来大 ，那么他们就可以推测出这个物种的进化版本（即通过某一条权值为 的边连向的儿子）的 会比原来大 ，这对它的进化物种，它的进化物种的进化物种等等都管用。现在有两种操作，请完成它们：
- 第一种，修改操作。给定 ，表示考古学家们推测 会比原先大 ，即 （ 的进化物种的 也会受影响）。
- 第二种，询问操作。给定 ，求当前的 。
每一个操作前都会有一个 表示操作类型。由于接了暗广，询问和修改操作的 分别对应 。
输入格式
第一行一个正整数 。
接下来 行每行两个整数与一个实数表示一条进化树上的边以及边上的 。
下一行一个正整数 表示操作数。
接下来 行每行一个操作，格式为 1 u x 或 9 u。
输出格式
对每一个询问操作，输出答案（误差不超过 视为正确）。
样例
4
1 2 1.00000000
2 3 0.00000000
3 4 1.00000101
9
1 1 3.00000000
9 2
9 3
1 2 1.42856031
9 4
9 2
1 3 4.23333333
9 2
9 4
3.00000000
0.00000000
0.00000000
4.42856031
4.42856031
4.23333761
说明/提示
， 或 （虽然样例不满足这个但是数据都是满足的）。
国庆提高/省选组比赛
- Status
- Live... (Attended)
- Rule
- IOI
- Problem
- 40
- Start at
- 2025-10-15 19:32
- End at
- 2025-11-16 0:00
- Duration
- 1104 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 85