UOJ-最近公共祖先【题目描述】：有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。8->(1,4,5)；1->(13,14)；4->(6,10)；5->(9)；6->(7,15)；10->(2,11,16)；16->(3,12)；在这个图中，每个点都是由{1, 2,...,16}中的某个数字标记的。8号点是树的根。如果x号点在y号点...
UOJ-最近公共祖先
【题目描述】：
有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。
8->(1,4,5)；1->(13,14)；4->(6,10)；5->(9)；6->(7,15)；10->(2,11,16)；16->(3,12)；
在这个图中，每个点都是由{1, 2,...,16}中的某个数字标记的。8号点是树的根。如果x号点在y号点到根的路径上，则x是y的祖先。比如4是16的祖先，10也是。事实上，8,4,10,16都是16的祖先。记住，一个节点本身就是自己的祖先。再比如8,4,6,7是7的祖先。
最低0.47元/天 解锁文章
9060
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
