会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Leohh
博客园
首页
新随笔
联系
订阅
管理
2017年12月30日
HDU 4123 Bob's Race:树的直径 + 单调队列 + st表
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4123 题意: 给你一棵树,n个节点,每条边有长度。 然后有m个询问,每个询问给定一个q值。 设dis[i]为:从节点i出发,不重复经过节点,所能够走的最远距离。 每次询问问你:区间[l,r]最长能有多长
阅读全文
posted @ 2017-12-30 21:58 Leohh
阅读(189)
评论(0)
推荐(0)
编辑
公告