会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ygeloutingyu
博客园
首页
新随笔
联系
订阅
管理
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
阅读(170)
评论(0)
推荐(0)
编辑
公告