LCA问题的Tarjan 脱机最小公共祖先算法
摘要：
去年暑假就了解这个问题了，当时听的是转换成RMQ问题来做，但是对于当时连写个背包都要抄别人的我来说，听的是一头雾水。之后又略了解了一点，但都是纸上谈兵。偶然看到http://blogold.chinaunix.net/u3/113538/showart.php?id=2212612的一段话： “这个算法基于并查集和深度优先搜索。算法从根开始，对每一棵子树进行深度优先搜索，访问根时，将创建由根结点构... 阅读全文
posted @ 2011-03-28 22:40 oa414 阅读(724) 评论(0) 推荐(0) 编辑
