2014年8月9日
HDOJ 2586 How far away? LCA
摘要： 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的过程... 阅读全文
posted @ 2014-08-09 10:25 james47 阅读(244) 评论(0) 推荐(0) 编辑