会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
×
Close
嘒彼小星
嘒彼小星,三五在东。
博客园
首页
新随笔
联系
订阅
管理
2017年6月4日
【模板】倍增LCA [2017年5月计划 清北学堂51精英班 Day3]
摘要: P3379 【模板】最近公共祖先(LCA) 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接
阅读全文
posted @ 2017-06-04 20:06 嘒彼小星
阅读(172)
评论(0)
推荐(0)
编辑
公告