abc2237512422
一个蒟蒻的博客
2018年10月22日
详解使用 Tarjan 求 LCA 问题（图解）
摘要： LCA问题有多种求法，例如倍增，Tarjan。 本篇博文讲解如何使用Tarjan求LCA。 如果你还不知道什么是LCA，没关系，本文会详细解释。 在本文中，因为我懒为方便理解，使用二叉树进行示范。 LCA是什么，能吃吗? LCA是树上最近公共祖先问题。 最近公共祖先就是树上有两个结点，找一个结点，是 阅读全文
posted @ 2018-10-22 20:14 abc2237512422 阅读(5906) 评论(10) 推荐(21) 编辑