2017年7月19日
hdu2874(lca / tarjan离线 + RMQ在线)
摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2874 题意: 给出 n 个顶点 m 条边的一个森林, 有 k 个形如 x y 的询问, 输出 x, y 之间的最短路径. 思路: 如果将森林换成一棵树的话就是一道 lca 模板题了, 不过本题需要稍作 阅读全文
posted @ 2017-07-19 20:08 geloutingyu 阅读(171) 评论(0) 推荐(0) 编辑