【BZOJ3545】【BZOJ3551】【ONTAK2010】Peaks(Kruskal重构树,倍增,主席树)
Description
在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。
BZOJ3551强制在线。
Solution
Kruskal重构树。
考虑Kruskal的加...
原创
2018-07-20 22:32:34 ·
273 阅读 ·
0 评论