LCA,全称为 Lowest Common Ancestor,即最近公共祖先。 LCA算法常用于树或者图上的路径问题中,它的作用是求解两个节点在树或者图上的最近公共祖先节点。 LCA算法有许多种实现方法,其中一个比较经典的实现是通过Tarjan算法来实现。 Tarjan算法是一种离线算法,它把所有询问一次性解决,所以时间复杂度为O(n+q),其中n为
北京大学算法公开课:什么是算法?算法是什么?#科普[超话]##科技改变生活[超话]# (http://t.cn/A6aI18Nv)