您的位置: 首页 > IT文章 > LCA题目选讲1 LCA题目选讲1 分类: IT文章 • 2025-01-28 22:27:25 [POJ 1330]Nearest Common Ancestors 这题相当的水啊…… 我们只需要先从u向树根跳并记录路径，然后从v向上跳，直到走到的第一个在u路径上的点即为LCA [HDU 2586]How far away 这就是LCA模板题啦！ [BZOJ 1787][AHOI 2008]紧急集合 求出三个节点两两LCA。然后找出与其他两个不一样的LCA，即为答案。
