会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
amourjun
--- 一觉睡到小时候
博客园
首页
新随笔
联系
订阅
管理
2013年8月24日
poj 1986LCA离线dfs+并查集
摘要: 题意,给出边和权值,求出两个点间的最短距离。用离线算法的时候有个地方不知道怎么处理了。在线的本来想用倍增的,但发现倍增算法貌似需要预处理深度而不是权值,不知道怎么处理。套一个rmq的模板吧,用来处理权值的时候。代码:#include #include #include #include using ...
阅读全文
posted @ 2013-08-24 10:17 amourjun
阅读(162)
评论(0)
推荐(0)
编辑
公告