洛谷翻译有没有树脂
查看原帖
洛谷翻译有没有树脂
758416
Yun_Mengxi楼主2023/8/7 15:55

rt,显然是机翻,Markdown 还炸了,翻译如下:

有一棵由无数个编号从 11 开始的节点组成的树,ii 与 2×i+12\times i+1 之间有一条无向边,任意两点间有唯一最短路。

最初,所有的边权为 00。有 qq 次操作如下:

  1. 1 v u w 表示将 uu 到 vv 最短路径中的所有边边权加上 ww。

  2. 2 v u 表示询问从 uu 到 vv 最短路径上的边权之和。

对于每个操作 22,输出答案。

p.s\text{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}$:这里的最短路径指到达最少数量的点或边的路径。
2023/8/7 15:55
加载中...