LCA题目选讲1

[POJ 1330]Nearest Common Ancestors

这题相当的水啊……

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

[HDU 2586]How far away

这就是LCA模板题啦!

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

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

posted @ 2020-09-21 15:10  nao-nao  阅读(132)  评论(0编辑  收藏  举报