2017年7月18日
hdu2586(lca模板 / tarjan离线 + RMQ在线)
摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意: 给出一棵 n 个节点的带边权的树, 有 m 个形如 x y 的询问, 要求输出所有 x, y节点之间的最短距离. 思路: dis[i] 存储 i 节点到根节点的最短距离, lca 为 x 阅读全文
posted @ 2017-07-18 21:08 geloutingyu 阅读(281) 评论(0) 推荐(0) 编辑