题目文字有点问题

从x到他们的共同上司再到y这一条“管理链”中

题目中有这样一句话。看来,大多数人可能会认为:

令\(u=LCA(x,y)\),则求的管理链为\(x-u-y\).

但是,只是 公共上司. 那么,是不是 \(x-fa[u]-y\)也满足? \(x-fa[fa[u]]-y\)也满足?

那么,\(x-root-y\)也满足?

因此,显然**公共上司** 不指 \(LCA\) ,指的是 公共祖先 是不唯一的。

0 条评论

目前还没有评论...

信息

ID
1710
难度
7
分类
树结构 | 树结构 | 最近公共祖先数据结构 | 树状数组 点击显示
标签
(无)
递交数
808
已通过
150
通过率
19%
被复制
7
上传者