问题 2800 --点的距离

2800: 点的距离★★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 72  解决: 41
[提交][状态][命题人:]

题目描述

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

输入

输出

输出Q 行，每行表示每个询问的答案。
样例输入
Copy
6
1 2
1 3
2 4
2 5
3 6
2
2 6
5 6
样例输出
Copy
3
4

提示

来源

 

[提交][状态]