摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2586题意：给一棵树，多次查询点到点距离。分析：d[x][y] = d[x][root] + d[y][root] - 2 * d[lca(x,y)][root]，所以求lca即可。因为tarjan是在dfs的过程... 阅读全文