@[wo_hen_la](/user/794701) DFS 序回溯的时候不计,欧拉序回溯的时候记,一个长度是 $n$,一个长度是 $O(n)$。
by Reunite @ 2024-04-26 21:13:03
@[Reunite](/user/377760) 123432565217871
这个是什么序?
by wo_hen_la @ 2024-04-26 21:17:23
@[wo_hen_la](/user/794701) 欧拉序
by Po7ed @ 2024-04-26 21:19:44
@[wo_hen_la](/user/794701) DFS 序与节点编号是双射,是一一对应的,然而欧拉序不是。
by Reunite @ 2024-04-26 21:21:50
@[Po7ed](/user/745171) @[Reunite](/user/377760) https://blog.csdn.net/weixin_30916125/article/details/99647155
那这篇的开头讲的是哪种序求lca?
by wo_hen_la @ 2024-04-26 21:24:45
这个
https://www.cnblogs.com/lbssxz/p/11332818.html
by wo_hen_la @ 2024-04-26 21:25:49
标题说的是dfs序求,为什么是欧拉序
by wo_hen_la @ 2024-04-26 21:27:13
@[wo_hen_la](/user/794701) 图炸了,而且感觉描述的很不清楚,推荐你看这个 [Alex_wei-DFS序求LCA](https://www.cnblogs.com/alex-wei/p/DFN_LCA.html)
by Reunite @ 2024-04-26 21:27:28
@[Reunite](/user/377760) thx,但Alex_wei这篇没图
by wo_hen_la @ 2024-04-26 21:31:02
@[wo_hen_la](/user/794701) 在一些说法里,Euler 序也是“**一种 DFS 序**”。当然,狭义的 DFS 序就是指 DFS 第一次访问到的顺序本身。广义的 DFS 可能指 Euler 序或者括号序之类的。
联系一下上下文就可以明确指代。
然后 Alex_Wei 那一篇确实是 狭义的 DFS 序 求 LCA
by 小粉兔 @ 2024-04-26 23:59:54