给定一棵有n个结点的树,Q个询问,每次询问点x到点y两点之间的距离。
第一行一个n,表示这棵树有n个结点。接下来n-1行,每行两个整数x,y表示x,y之间有一条连边。然后一个整数Q,表示有Q个询问,接下来Q行每行两个整数x,y表示询问x到y的距离。
输出Q行,每行表示每个询问的结果。
6 1 2 1 3 2 4 2 5 3 6 2 2 6 5 6
3 4
一本通