摘要：
题目大意：见https://www.cnblogs.com/Mrsrz/p/9354136.html 强制在线 解题思路：Kruskal重构树。我们从小到大加入边，每次合并两个连通块时，新建一个节点作为它们的父亲，点权为原来的边权。然后对于每个询问，倍增找最上方的点权不超过x的点，则该点构成的子树上 阅读全文
摘要：
题目大意：有N座山峰，每座山峰有他的高度\(h_i\)。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。解题思路：本题可以离线。所以我们先对询问排序， 阅读全文