2015年4月26日

最近公共祖先 tarjan离线算法 C++
摘要： 最近做到一道题目，大概的意思就是求一个多叉树中两个节点的最近公共祖先，输入是用邻接矩阵表示的。要想理解tarjan算法并实现它，需要先理解一下内容：1) 深度优先搜索；tarjan算法核心思想：当某节点刚刚搜索完毕时，看与其相关的结点v是否已经被访问，如果v已经被访问过了，则它们的最近公共祖先就是v... 阅读全文
posted @ 2015-04-26 14:18 Natsukashiii 阅读(1154) 评论(0) 推荐(1) 编辑

导航