摘要：题目 "点这里" 看题目。 BZOJ 上面是权限题目。 分析 第 K 小的问题无非两种方法——构造法或者二分法。 很显然如果构造的话在这里不太好处理，因此我们可以对于每一个点$u$，二分一下这个第 K 小路的长度。 检查的方法很简单，也就是计算一下从$u$出发的路径中，是否有 K 条以上的路径的长度 阅读全文