丢失的信仰

  • @ 千千
  • /
  • 发表于 2017 年 10 月 15 日
  • /
  • 唯心记
  • /
    • 1,387 次围观

wp 这个世界我曾来过

我有见过它的喜怒哀乐，也有看过它的兴衰起伏

『图论』LCA 最近公共祖先

  • @ 千千
  • /
  • 发表于 2017 年 08 月 07 日
  • /
  • 代码控
  • /
    • 2,072 次围观

LCA (Least Common Ancestors) ，即最近公共祖先，是指这样的一个问题

在一棵有根树中，找出某两个节点 u 和 v 最近的公共祖先