P96630

点的距离

难度 未定
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

给定一棵有n个结点的树,Q个询问,每次询问点x到点y两点之间的距离。

输入

第一行一个n,表示这棵树有n个结点。接下来n-1行,每行两个整数x,y表示x,y之间有一条连边。然后一个整数Q,表示有Q个询问,接下来Q行每行两个整数x,y表示询问x到y的距离。

输出

输出Q行,每行表示每个询问的结果。

 

样例

样例 1
输入
6
1 2
1 3
2 4
2 5
3 6
2
2 6
5 6
输出
3
4

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交