2017年4月17日
tarjan算法求LCA
摘要： tarjan算法求LCA LCA（Least Common Ancestors）的意思是最近公共祖先，即在一棵树中，找出两节点最近的公共祖先。 这里我们使用tarjan算法离线算法解决这个问题。 离线算法，是指首先读入所有的询问（求一次LCA叫做一次询问），然后重新组织查询处理顺序以便得到更高效的处 阅读全文
posted @ 2017-04-17 15:38 江屿 阅读(11938) 评论(10) 推荐(7) 编辑