2024年1月15日
DFS求LCA
摘要： Update on 2023.7.17：该技巧目前已知的最早来源：skip2004。 Update on 2023.7.17：比较时，取时间戳较小的结点也是正确的，不用记录深度。 DFS 序求 LCA 无论是从时间常数，空间常数还是好写程度方面均吊打欧拉序。 定义 DFS 序表示对一棵树进行深度优先 阅读全文
posted @ 2024-01-15 08:45 wangyuanbo 阅读(20) 评论(0) 推荐(0)