在无根树的点差分统计中，若要对路径u-v上的所有节点的权值全部加1，以下哪个差分操作是正确的？

nv521922 单选题共个子题

假设diff数组初始全为0，fa[x]表示节点x的父节点，lca(u,v)表示u和v的最近公共祖先，后续通过一次后序遍历累加子树和即可得到每个节点的最终权值增量。

diff[u] += 1，diff[v] += 1，diff[lca(u,v)] -= 1，diff[fa[lca(u,v)]] -= 1

diff[u] += 1，diff[v] += 1，diff[lca(u,v)] -= 2

diff[u] += 1，diff[v] += 1，diff[fa[lca(u,v)]] -= 2

diff[u] += 1，diff[v] -= 1，diff[lca(u,v)] += 1，diff[fa[lca(u,v)]] -= 1

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析