$n$ 个节点的树上共 $n-1$ 条边，每条边的距离不同，如何求出结点 $a_i$ 到结点 $b_i$ 的最小距离？

$i=1,2,....,500000$

我觉得可以先求 lca ，再求距离，但是不知道怎么在已知 lca 的情况下求最小距离（$(a_i,b_i)$的组数有$500000$组）