会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rookie161
博客园
首页
新随笔
联系
订阅
管理
2021年7月27日
数据结构题锦——树链
摘要: 树链: 树链求最近公共祖先 最近公共祖先 题目: 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N−1 行每行包含两个正整数x,y,表示 x 结点和 y 结点之间有一条
阅读全文
posted @ 2021-07-27 16:40 rookie161
阅读(340)
评论(0)
推荐(0)
编辑
公告