CF519E A and B and Lecture Rooms

A 和 B 在准备参加编程比赛。 A 和 B 学习的大学的房间由走廊连接。大学一共有 $n$ 个房间，由 $n-1$ 条走廊连接，房间的编号是从 $1$ 到 $n$ 的数字编号。 A 和 B 在大学的某些房间里进行比赛。在每场比赛之后，他们会一起在一个房间里讨论问题。A 和 B 希望这个讨论问题的房间到分别他们两个人比赛房间的距离相等。两个房间之间的距离指他们之间最短路的边数。 因为 A 和 B 每天都在新的房间里比赛，所以他们请求你告诉他们在接下来比赛的 $m$ 天里可以用来讨论问题的房间有多少个？

第一行包括整数 $n$ $(1 \le n \le 10^5)$ ，表示房间数量。 接下来的 $n-1$ 行描述所有的走廊。这 $n-1$ 行中的第 $i$ 行包括两个整数 $a_i$ 和 $b_i$ ，表示第 $i$ 条走廊连接了房间 $a_i$ 和 $b_i$ 。 接下来的一行输入比赛的天数 $m$ $(1 \le m \le 10^5)$ 。 再接下来的 $m$ 行，第 $j$ 行包含两个整数 $x_j$ 和 $y_j$ $(1 \le x_j,\,y_j \le n)$ ，表示比赛的第 $j$ 天 A 将在 $x_j$ 房间比赛，B 将在 $y_j$ 房间比赛。

在第 $i$ $(1 \le i \le m)$ 行输出当天分别到 A 和 B 比赛的房间距离相等的房间数量。

感谢@lonelysir 提供的翻译 2025/11/12 更改部分翻译内容，规范Latex格式