2025年8月2日
【学习笔记】进阶算法——最近公共祖先 LCA
摘要： 前置知识 树：树是一个特殊的图，其边通常为无向边，并且一共只有 \(n-1\) 条边，全图连通，通常有一个根。如果题目并没有明确指明某个节点为根，那么这棵树就是一棵无根树，这种情况下一般让 \(1\) 为根。 祖先：在树上，如果节点 \(y\) 是节点 \(x\) 的祖先，当且仅当 \(y\) 出现 阅读全文
posted @ 2025-08-02 10:01 嘎嘎喵 阅读(157) 评论(0) 推荐(0)