2015年10月12日
POJ 1330 Nearest Common Ancestors(LCA模板)
摘要： 给定一棵树求任意两个节点的公共祖先tarjan离线求LCA思想是，先把所有的查询保存起来，然后dfs一遍树的时候在判断。如果当前节点是要求的两个节点当中的一个，那么再判断另外一个是否已经访问过，如果访问过的话，那么它的最近公共祖先就是当前节点祖先。下面是tarjan离线模板：#include #in... 阅读全文
posted @ 2015-10-12 15:30 Howe_Young 阅读(240) 评论(0) 推荐(0) 编辑