题目描述 根据输入的父节点的两个子节点构建一棵树，然后输入两个节点，计算这两个节点之间的距离。 距离定义： 1 / \ 2 3 /\ /\ 4 5 6 7 节点 $2$ 与节点 $3$ 之间的距离： $2 \rightarrow 1 \rightarrow 3$ = $2$ 节点 $4$ 与节点 $6$ 之间的距离： $4 \rightarrow 2 \rightarrow 1 \rightarrow 3 \rightarrow 6$ = $4$ 输入格式 第一行输入 $T$，表示输入的组数。 每组输入包含两部分： 第一行输入两个整数 $n$ 和 $m$，其中 $n$ 表示父节点的个数（$n \geq 1$）， $1$ 号节点默认为根节点， $m$ 表示查询的组数。 接下来的 $n$ 行，每行输入两个整数，表示父节点的两个子节点。 接下来的 $m$ 行，每行输入两个整数，表示查询的两个节点。 输出格式 对于每组查询，输出两个节点之间的距离。 输入样例 1 3 2 2 3 4 5 6 7 2 3 4 6 输出样例 2 4