AT_abc294_g [ABC294G] Distance Queries on a Tree
题目描述
给定一颗有 $n$ 个节点的树，带边权，要进行 $Q$ 次操作，操作有两种：
`1 i w`：将第 $i$ 条边的边权改为 $w$。
`2 u v`：询问 $u,v$ 两点的距离。
输入格式
第一行，一个正整数 $n$。
接下来 $n-1$ 行，每行三个数 $u,v,w$，表示一条树边。
接下来一个正整数 $Q$。
接下来 $Q$ 行，每行三个数，描述一个询问，格式如上。
输出格式
对于每个 $2$ 操作，输出一行一个数，表示该询问的答案。
说明/提示
$1\le n,Q\le 2\times10^5，1\le w_i\le 10^9$