题目解析
本题是树上LCA（最近公共祖先）问题，即需要我们找到树上两点的公共且最近的祖先节点。
比如，题目用例2
节点2和节点4的最近公共祖先是节点0。
LCA问题有多种解法：
- 向上标记法
- 倍增算法
- Tarjan算法
其中向上标记法和倍增算法可以看：
已下架不支持订阅
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
本题是树上LCA（最近公共祖先）问题，即需要我们找到树上两点的公共且最近的祖先节点。
比如，题目用例2
节点2和节点4的最近公共祖先是节点0。
LCA问题有多种解法：
其中向上标记法和倍增算法可以看：
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
