会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylsoi
A man won't be old if he is still seeking.
首页
新随笔
联系
订阅
管理
2018年12月11日
[HNOI2015]接水果——整体二分
摘要: 题目大意: 给定一颗树和m条带有权值的路径以及q个路径询问,每次求m条路径中且为给出的路径的子路径的第k小。 思路: 首先考虑怎么判断一条路经是不是一条路径的子路径,假设这条路径在树上拐弯,那么包含它的路径的两个端点要分别在两个子树里面,如果这条路径在树上不拐弯,假设$v$是深度大的那个,$u$是深
阅读全文
posted @ 2018-12-11 18:51 ylsoi
阅读(105)
评论(0)
推荐(0)
编辑
公告