会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PlusSeven
没有人能阻止我前进,除了我自己
博客园
首页
新随笔
联系
订阅
管理
2015年8月4日
HDU 4123(树上任意点到其他点的最远距离,rmq
摘要: 题目:求出一棵树上任意一点能到的最远距离,然后若干询问,问区间内最大最小距离只差小于q的区间最长有多长。思路:最远距离通过两次dfs树形dp求得,询问需要先用st表处理一下,然后线性扫。基本是参考kuangbin的。ps:可能是我写挫了。。用vector做邻接表是1996ms过了一次,然后就是无限t...
阅读全文
posted @ 2015-08-04 00:33 PlusSeven
阅读(148)
评论(0)
推荐(0)
编辑
公告