2017年7月26日
LCA(最近公共祖先)专题(不定期更新)
摘要： Tarjan(离线)算法 思路： 1.任选一个点为根节点，从根节点开始。 2.遍历该点u所有子节点v，并标记这些子节点v已被访问过。 3.若是v还有子节点，返回2，否则下一步。 4.合并v到u上。 5.寻找与当前点u有询问关系的点v。 6.若是v已经被访问过了，则可以确认u和v的最近公共祖先为v被合 阅读全文
posted @ 2017-07-26 14:40 萌萌的美男子 阅读(901) 评论(0) 推荐(0)