2014年8月29日
LCA---Tarjan算法
摘要： 本问题中Tarjan算法不需要设置栈和dfn，low标号，而是设置了并查集。 通过一次dfs遍历即可找出所有节点对的lca。将这样一次读取所有查询，计算一次后返回所有查询lca的算法称为离线算法 涉及到在线算法和离线算法这两个概念的算法还有区域最值查询问题(RMQ问题)。 以下方法均可用于有向图【先 阅读全文
posted @ 2014-08-29 13:23 万箭穿心，习惯就好。 阅读(246) 评论(0) 推荐(0) 编辑