问题 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