[luogu P4197] Peaks 解题报告(kruskal重构树+主席树)

题目链接:

https://www.luogu.org/problemnew/show/P4197

题目:

在Bytemountains有N座山峰,每座山峰有他的高度$h_i$。有些山峰之间有双向道路相连,共$M$条路径,每条路径有一个困难值,这个值越大表示越难走

现在有$Q$组询问,每组询问从点$v$开始只经过困难值小于等于$x$的路径所能到达的山峰中第$k$高的山峰,如果无解输出$-1$

猜你喜欢

转载自www.cnblogs.com/xxzh/p/9768183.html