翻译有毒
查看原帖
翻译有毒
482610
Mortidesperatslav楼主2024/4/17 19:32

题意:

有一棵节点数为 nn 的树,树根为 11,给定 m+n−1m + n - 1 组询问,每组询问有两种操作。

  1. W x,将根到 xx 节点路径上的边权改为 00。

  2. A x y,求 xx 号和 yy 号节点路径上的边权和。

初始所有边权值都为 11。

有一棵节点数为 $n$ 的树,树根为 $1$,给定 $m + n - 1$ 组询问,每组询问有两种操作。

1. `W x`,将根到 $x$ 节点路径上的边权改为 $0$。

2. `A x y`,求 $x$ 号和 $y$ 号节点路径上的边权和。

初始所有边权值都为 $1$。
2024/4/17 19:32
加载中...