j02126. 祖先距离询问 未做

给出 $n$ 个点的树，以 $1$ 为根。$q$ 次询问 $(u,v)$，保证 $u$ 是 $v$ 的祖先（可以相等），求 $u$ 到 $v$ 的距离（经过的边数）。

第一行一个整数 $n$；接下来 $n-1$ 行每行两个整数 $u$, $v$；然后一行一个整数 $q$；接下来 $q$ 行每行两个整数 $u$, $v$。

共 $q$ 行，每行一个整数。

• 对于 30% 的数据，$q$ $\le$ $100$（每次询问重跑 BFS 可过）。
• 对于 60% 的数据，$q$ $\le$ $1\times 10^5$。
• 对于 100% 的数据，$1\le n,q\le 2\times 10^5$，保证 $u$ 是 $v$ 的祖先或相等。