A85118.「一本通 4.4 例 1」点的距离

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:512MB

题目描述

给定一棵 nn 个点的树,QQ 个询问,每次询问点 xx 到点 yy 两点之间的距离。

输入格式

第一行一个正整数 nn,表示这棵树有 nn 个节点;

接下来 n1n-1 行,每行两个整数 x,yx,y 表示 x,yx,y 之间有一条连边;

然后一个整数 QQ,表示有 QQ 个询问;

接下来 QQ 行每行两个整数 x,yx,y 表示询问 xxyy 的距离。

输出格式

输出 QQ 行,每行表示每个询问的答案。

输入输出样例

  • 输入#1

    6
    1 2
    1 3
    2 4
    2 5
    3 6
    2
    2 6
    5 6

    输出#1

    3
    4

说明/提示

对于全部数据,1n,Q105,1x,yn1\le n,Q\le 10^5,1\le x,y\le n

首页