CF418D Big Problems for Organizers

“Russian Code Cup” 2214 总决赛将在 $n$ 家酒店举行。其中两家酒店（我们假设它们是主酒店）将承办各种活动，其余的酒店将为参赛者提供住宿。这些酒店通过 $n-1$ 条道路相连，从任意一家酒店都可以到达其他所有酒店。 主办方想知道，如果每位参赛者走到离他最近的主酒店，每经过一条道路耗时 1 单位，所有参赛者到达主酒店所需的最短总时间是多少。 主办方正在考虑主酒店的不同选址方案。对于每种方案，请帮助主办方计算最小所需时间。

第一行包含一个整数 $n$（$2 \leq n \leq 100000$）——酒店数量。接下来 $n-1$ 行每行包含两个整数，表示这两家酒店之间有一条道路。酒店编号为 $1$ 到 $n$。 接下来一行包含一个整数 $m$（$1 \leq m \leq 100000$）——询问次数。接下来的 $m$ 行，每行包含两个不同的整数，表示假定为主酒店的两家酒店的编号。

对于主办方的每个询问，输出一个整数，表示所有参赛者到达主酒店所需的总最短时间。

由 ChatGPT 5 翻译