2015年8月10日
LCA 的理解（转载）
摘要： LCA的tarjan算法的理解tarjan算法的步骤是(当dfs到节点u时):1 在并查集中建立仅有u的集合,设置该集合的祖先为u1 对u的每个孩子v: 1.1 tarjan 1.2 合并v到父节点u的集合,确保集合的祖先是u2 设置u为已遍历3 处理关于u的查询,若查询(u,v)中的v已遍历过,则... 阅读全文
posted @ 2015-08-10 14:24 _Nestling 阅读(115) 评论(0) 推荐(0) 编辑