考场上被虐惨了，考场上想到一个思路，但是太急没打出来，请大佬看看行不行。

由于有 $n$ 个点，$n-1$ 条边连通，所以该图是一棵树，用倍增求LCA，再将其中一个点按深度上升到LCA，再下降到另一个点。