Source : 信息学奥赛一本通提高篇
Description
现有一棵 n 个节点的树,树上每条边的长度均为 1。给出 m 个询问,每次询问两个节 点 a,b,求树上到 a,b两个点距离相同的节点数量。
Input
第一个整数 n,表示树有 n 个点。
接下来 n-1 行每行两整数 a,b,表示从 a 到 b 有一条边。
接下来一行一个整数 m,表示有 m 个询问。
接下来 m 行每行两整数 x,y,询问到 x 和 y 距离相同的点的数量。
Output
共 m 行,每行一个整数表示询问的答案。
Sample Input
7
1 2
1 3
2 4
2 5
3 6
3 7
3
1 2
4 5
2 3 
Sample Output
0
5
1