一条时间轴走完:① 先把操作存进数组(箭头向右)→ ② 建并查集森林 → ③ 倒着扫数组(箭头向左,边扫边查询与合并)→ ④ 按原顺序输出。 箭头指到哪一格,就看那条操作在树上做了什么。
格式与题面一致:第一行 n q,接着 n-1 行有向边 u v(u 是 v 的父亲), 最后 q 行操作(C x 标记、Q x 询问)。节点数限 10 以内。
n q
n-1
u v
u
v
q
C x
Q x
—第 0 步
片段来自同目录 main.cpp。
main.cpp