2019年3月30日
「HNOI2015」接水果 - 题解
摘要： "「HNOI2015」接水果" 题意： 给你一个树上路径集合$ S $ ,每条路径有个权值。每次询问一条路径 $ (x, y) $ ,问它在 $ S $ 中包含的路径中权值第 $ k $ 小的是多少。 做法： 首先考虑如何判断判断一条路径是否被另一条路径包含。 当一条路径 $ (x, y) (dep 阅读全文
posted @ 2019-03-30 11:25 daniel14311531 阅读(227) 评论(1) 推荐(2) 编辑