【全程NOIP计划】树上问题

【全程NOIP计划】树上问题 最近公共祖先 问题 给定一棵树，每次给两个点，求他们的祖先，且该祖先为深度最小 思路 一般来说，a56爆大奖在线娱乐们想到一个暴力做法 查询x,y的话，直接把x的祖先全部标记一遍，然后把y向上遍历，直到遍历到一个点，使得这个点被标记过，这个点就是x和y的最近公共祖先 或者，使得深度更大的
posted @ 2021-11-19 15:19  wweiyi  阅读(32)  评论(0)  编辑  收藏  举报
js脚本