摘要： 题目链接：洛谷 看到“只经过困难值小于等于$x$的路径”。 感觉有点眼熟。 ow，就是[NOI2018]归程。 和那道题一样，可以直接建出Kruskal重构树，每次倍增寻找祖先中最上面的不大于$x$的节点$v$，$v$的子树就是可以到达的范围。 根据Kruskal重构树的dfs序建出主席树求第$K$ 阅读全文