P7094 站点中转里程

题目描述

物流网是一棵 $$n$$ 个站点的树（ $$1$$ 号为枢纽）， $$q$$ 次询问：每次问站点 $$x$$ 到站点 $$y$$ 的最短经过边数。

第一行一个正整数 $$n$$ ；接下来 $$n-1$$ 行，每行两个整数 $$x, y$$ ，为一条树边；下一行一个正整数 $$q$$ ；接下来 $$q$$ 行，每行两个整数 $$x, y$$ 。

对每个询问输出一行一个整数：两点间最短经过边数。

1 \le n, q \le 5000

，

1 \le x, y \le n

。