会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zsyzlzy
导航
博客园
首页
新随笔
联系
订阅
管理
公告
dfs序的规律总结
性质:
对于
L
C
A
(
x
1
,
x
2
.
.
.
.
x
m
)
=
L
C
A
(
d
f
s
m
i
n
,
d
f
s
m
a
x
)
,
(
d
f
s
m
i
n
,
d
f
s
m
a
x
分
别
表
示
d
f
s
序
的
最
小
最
大
点
LCA(x_1,x_2....x_m)=LCA(dfsmin,dfsmax),(dfsmin,dfsmax分别表示dfs序的最小最大点
L
C
A
(
x
1
,
x
2
.
.
.
.
x
m
)
=
L
C
A
(
d
f
s
m
i
n
,
d
f
s
m
a
x
)
,
(
d
f
s
m
i
n
,
d
f
s
m
a
x
分
别
表
示
d
f
s
序
的
最
小
最
大
点
posted on
2020-02-15 11:17
zsyzlzy
阅读(
161
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部