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