ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 BB: 距离
内存限制:128 MB
时间限制:5 S
题面:传统
评测方式:文本比较
上传者:
提交:141
通过:63
返回比赛
提交
提交记录
题目描述
给定一棵有n个结点的树,Q个询问,每次询问点x到点y节点之间的距离
输入格式
第一行一个n,表示有n个节。
接下来有n-1行,每行2个整数x,y表示x,y之间有一条连边。
然后一个整数Q,表示有Q次询问,接下来Q行每行2个整数x,y表示询问x到y的距离。
输出格式
输出Q行,每行表示每个询问的结果
输入样例
复制
6 1 2 1 3 2 4 2 5 3 6 2 2 6 5 6
输出样例
复制
3 4
分类标签
倍增法求lca
acwing
最近公共祖先