P2160 [第四章例题4.1] 点的距离
描述
现有一棵 n 个节点的树,树上每条边的长度均为 1。给出 m 个询问,每次询问两个节 点 a,b,求树上到 a,b两个点距离相同的节点数量。
输入
第一个整数 n,表示树有 n 个点。
接下来 n-1 行每行两整数 a,b,表示从 a 到 b 有一条边。
接下来一行一个整数 m,表示有 m 个询问。
接下来 m 行每行两整数 x,y,询问到 x 和 y 距离相同的点的数量。
接下来 n-1 行每行两整数 a,b,表示从 a 到 b 有一条边。
接下来一行一个整数 m,表示有 m 个询问。
接下来 m 行每行两整数 x,y,询问到 x 和 y 距离相同的点的数量。
输出
共 m 行,每行一个整数表示询问的答案。
样例输入
7
1 2
1 3
2 4
2 5
3 6
3 7
3
1 2
4 5
2 3
样例输出
0 5 1