【BZOJ3545&BZOJ3551】Peaks(kruskal重构树,主席树,dfs序)
摘要:
题意:在Bytemountains有N座山峰,每座山峰有他的高度h_i。 有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走, 现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。 N<=10^5, M,Q 阅读全文
posted @ 2019-12-10 23:19 myx12345 阅读(213) 评论(0) 推荐(0) 编辑