2025年9月8日
dfs 序求 lca 学习笔记
摘要： 作用大概就是一种很好写，而且常数还小的求 lca 的办法。 dfs 序有性质，若 \(u\) 是 \(v\) 祖先则 \(\operatorname{dfn}_u<\operatorname{dfn}_v\)。 钦定 \(\operatorname{dfn}_u<\operatorname{dfn} 阅读全文
posted @ 2025-09-08 19:51 _E_M_T 阅读(7) 评论(0) 推荐(0)