poj--1330 Nearest Common Ancestors(LCA/Tarjan)
Nearest Common Ancestors题解求有根树中u和v的最近公共祖先。
初次练习LCA Tarjan.
参考
LCA/Tarjan是基于dfs+并查集的离线算法,即需要记录下所有的询问后再应答。
LCA(u, v)是根至u的路径上到v最近的节点。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include
原创
2016-09-22 21:21:50 ·
381 阅读 ·
0 评论