51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#ONTAK2010
BZOJ3545 [ONTAK2010]Peaks kruskal 并查集 主席树 dfs序
在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。第一行三个数N,M,Q。第二行N个数,第i个数为h_i接...
代码星球
·
2020-06-27
BZOJ3545
ONTAK2010
Peaks
kruskal
查集
BZOJ3551 [ONTAK2010]Peaks加强版 kruskal 并查集 主席树 dfs序
在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。第一行三个数N,M,Q。第二行N个数,第i个数为h_i接...
代码星球
·
2020-06-27
BZOJ3551
ONTAK2010
Peaks
加强
kruskal
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他