题意:
有一棵节点数为 nnn 的树,树根为 111,给定 m+n−1m + n - 1m+n−1 组询问,每组询问有两种操作。
W x,将根到 xxx 节点路径上的边权改为 000。
W x
A x y,求 xxx 号和 yyy 号节点路径上的边权和。
A x y
初始所有边权值都为 111。
有一棵节点数为 $n$ 的树,树根为 $1$,给定 $m + n - 1$ 组询问,每组询问有两种操作。 1. `W x`,将根到 $x$ 节点路径上的边权改为 $0$。 2. `A x y`,求 $x$ 号和 $y$ 号节点路径上的边权和。 初始所有边权值都为 $1$。