保存帖子
发现
索引
热门
陶片放逐
关于
求助lca的证明
板块
学术版
楼主
VectorLi
当前回复
7
已保存回复
7
发布时间
2022/8/2 10:50
上次更新
2023/10/27 17:24:41
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助lca的证明
VectorLi
楼主
2022/8/2 10:50
如题。
在一棵树上任选三个结点
a
,
b
,
c
a, b, c
a
,
b
,
c
,分别求出
a
a
a
和
b
b
b
、
b
b
b
和
c
c
c
和
a
a
a
和
c
c
c
的最近公共祖先
u
,
v
,
w
u, v, w
u
,
v
,
w
,这三个结点一定有两个重合。
假如 1 成立,在三个结点不全部重合的情况下,与其他两个结点不重合的结点一定是深度最深的。
请原谅我的语文水平,求助证明或证伪,百度无果。
2022/8/2 10:50
加载中...