rt,显然是机翻,Markdown 还炸了,翻译如下:
有一棵由无数个编号从 1 开始的节点组成的树,i 与 2×i+1 之间有一条无向边,任意两点间有唯一最短路。
最初,所有的边权为 0。有 q 次操作如下:
-
1 v u w 表示将 u 到 v 最短路径中的所有边边权加上 w。
-
2 v u 表示询问从 u 到 v 最短路径上的边权之和。
对于每个操作 2,输出答案。
p.s:这里的最短路径指到达最少数量的点或边的路径。
有一棵由无数个编号从 $1$ 开始的节点组成的树,$i$ 与 $2\times i+1$ 之间有一条无向边,任意两点间有唯一最短路。
最初,所有的边权为 $0$。有 $q$ 次操作如下:
1. `1 v u w` 表示将 $u$ 到 $v$ 最短路径中的所有边边权加上 $w$。
2. `2 v u` 表示询问从 $u$ 到 $v$ 最短路径上的边权之和。
对于每个操作 $2$,输出答案。
$\text{p.s}$:这里的最短路径指到达最少数量的点或边的路径。