2018年12月11日
[HNOI2015]接水果——整体二分
摘要： 题目大意： 给定一颗树和m条带有权值的路径以及q个路径询问，每次求m条路径中且为给出的路径的子路径的第k小。 思路： 首先考虑怎么判断一条路经是不是一条路径的子路径，假设这条路径在树上拐弯，那么包含它的路径的两个端点要分别在两个子树里面，如果这条路径在树上不拐弯，假设$v$是深度大的那个，$u$是深 阅读全文
posted @ 2018-12-11 18:51 ylsoi 阅读(105) 评论(0) 推荐(0) 编辑