- 博客(1)
- 收藏
- 关注
转载 LCA的tarjan算法的理解
转自 http://scturtle.is-programmer.com/posts/30055.html tarjan算法的步骤是(当dfs到节点u时): 1 在并查集中建立仅有u的集合,设置该集合的祖先为u 1 对u的每个孩子v: 1.1 tarjan之 1.2 合并v到父节点u的集合,确保集合的祖先是u 2 设置u为已遍历 3 处理关于u的查询,若查询(u,v
2013-02-28 11:06:22 494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人