Live2D
2021年8月12日
题解 Children Trips
摘要： 题目传送门 Description 给出一个大小为 \(n\) 的边权全为 \(1,2\) 的带权树，有 \(q\) 此查询，每次给出 \(u,v,p\) ，问 \(u\to v\) 每次可以最多走边权和 \(\le p\) 的路径，问最少走多少次。 \(n,q\le 10^5\) Solution 阅读全文
posted @ 2021-08-12 20:36 Dark_Romance 阅读(59) 评论(0) 推荐(0) 编辑