LCA题目选讲1

[POJ 1330]Nearest Common Ancestors

这题相当的水啊……

我们只需要先从u向树根跳并记录路径，然后从v向上跳，直到走到的第一个在u路径上的点即为LCA

[HDU 2586]How far away

这就是LCA模板题啦！

[BZOJ 1787][AHOI 2008]紧急集合

求出三个节点两两LCA。然后找出与其他两个不一样的LCA，即为答案。