【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 阅读(212) 评论(0) 推荐(0) 编辑
