tcswuzb

摘要： 题目链接 题意分析 这是一道花了一晚上+上午两个小时+下午两个小时干出来的题 真心不容易 首先 一看这道题的题面 对于多组询问求解第k小 就让人想到了整体二分 但是我们需要处理一个棘手的问题 怎么判断一条路径 u→v 被另外一条路径 x→y 覆盖呢？ 这个我们我们可以使用dfs序解决 这里我们令df 阅读全文