2021年6月8日
LCA 最近公共父祖先 POJ3379模板题
摘要： LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 ———来自百度百科 暴力算法 以 1717 和 1818 为例，既然要求LCA，那么我们就让他们一个一个向上爬~~(我要一步一步往上爬 —— 《蜗牛》)~~，直到相遇为止。第 阅读全文
posted @ 2021-06-08 16:47 姓蜀名黍 阅读(78) 评论(0) 推荐(0)