2017年7月11日
Tarjan求LCA胡乱写的板子 x
摘要： 首先Tarjan算法的基本思路： 1.任选一个点为根节点，从根节点开始。 2.遍历该点u所有子节点v，并标记这些子节点v已被访问过。 3.若是v还有子节点，继续搜索下去，否则下一步。 4.合并v到u上。 5.寻找与当前点u有询问关系的点v。 6.若是v已经被访问过了，则可以确认u和v的最近公共祖先为 阅读全文
posted @ 2017-07-11 20:34 夜雨声不烦 阅读(199) 评论(0) 推荐(0) 编辑