2016年2月10日
poj1470 LCA Tarjan
摘要： 比较直接的题目，入门一下。 阅读全文
posted @ 2016-02-10 23:54 sweat123 阅读(218) 评论(0) 推荐(0)
LCA最近公共祖先 Tarjan离线算法
摘要： 学习博客： http://noalgo.info/476.html 讲的很清楚！ 对于一颗树，dfs遍历时，先向下遍历，并且用并查集维护当前节点和父节点的集合。这样如果关于当前节点(A)的关联节点(B)（及要求的最近祖先的另一个点）之前被访问过，那么 B可定已经属于一个集合，先前对于访问过的点，已经 阅读全文
posted @ 2016-02-10 23:53 sweat123 阅读(141) 评论(0) 推荐(0)