#z80. LCA练习:树上两点间的距离

LCA练习:树上两点间的距离

题目名称:树上两点间距离

题目描述:
给定一棵有根树(根节点为1),树中每条边的长度为1。进行多次查询,每次查询两个节点之间的最短路径长度。

输入:
第一行包含两个整数 nn 和 mm(1≤n≤1051 \leq n \leq 10^5,1≤m≤1051 \leq m \leq 10^5),分别表示树的节点数和查询次数。
接下来 n−1n-1 行,每行包含两个整数 uu 和 vv,表示树中的一条边。
接下来 mm 行,每行包含两个整数 aa 和 bb,表示查询节点 aa 和 bb 之间的最短路径长度。

输出:
对于每个查询,输出一行一个整数,表示两个节点之间的最短路径长度。

样例输入:

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

样例输出:

2
3