5219. 距离查询（Distance Queries）
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 你得到一棵由 `n` 个节点组成的树，节点编号为 `1~n`。 你需要处理 `q` 个查询，每个查询给出两个节点 `a` 和 `b`，你要回答它们之间的距离（路径上的边数）。 ## 输入格式 - 第一行：两个整数 n 和 q。 - 接下来 n - 1 行，每行两个整数 a b，表示一条无向边。 - 最后 q 行，每行两个整数 a b，表示一个查询。 ## 输出格式 输出 `q` 行，每行一个整数：表示节点 `a` 和 `b` 之间的距离。 ## 输入输出样例 ### 输入 #1 ``` 5 3 1 2 1 3 3 4 3 5 1 3 2 5 1 4 ``` ### 输出 #1 ``` 1 3 2 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n, q \le 2 \cdot 10^5$ - $1 \le a,b \le n$