点的距离
题目描述
[问题描述]
</p>
给定一棵有n个结点的树Q个淘问，每次询问点x到点y两点之间的距离。
输入格式
[输入格式]
第一行一个n，表示这棵树有n个结点。接下来n-1行，每行两个整数x,y表示x.y之间有条连边。然后一个整数Q,表示有Q个询问，接下来Q行每行两个整数x,y表示询问x到y的距离。
输出格式
[输出格式]
输出Q行，每行表示每个询问的结果。
样例
10
1 2
2 3
1 4
4 5
1 6
1 7
3 8
4 9
2 10
10
10 3
10 3
7 10
9 10
8 3
8 8
5 2
9 5
2 4
5 7
2
2
3
4
1
0
3
2
2
3
来源：tyk01