#ONTAK2010

BZOJ3545 [ONTAK2010]Peaks kruskal 并查集 主席树 dfs序

在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。第一行三个数N,M,Q。第二行N个数,第i个数为h_i接...

BZOJ3551 [ONTAK2010]Peaks加强版 kruskal 并查集 主席树 dfs序

在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。第一行三个数N,M,Q。第二行N个数,第i个数为h_i接...