传送门 题意：求树上的两点的距离，放在一棵树上，而且题目提示只有一条，很明显是这条路线一定会经过他们的最近公共祖先啦，然后就是一个求距离的问题了。如果要采用离线算法的话，就是通过处理所有询问，那么肯定不能单独的求两点之间的距离，我们肯定是要求每一个点到root节点的距离。利用tanjan算法跑一边就可以。 设root为根结点，询问a,b两点距离，a,b的公共祖先为lca点。dis数组为每个点到