51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ3669
BZOJ3669 [Noi2014]魔法森林 LCT
有一个无向图,每条边分别有a、b两种权值。 你要通过他,那么你自身的a、b两种权值必须得都不小于该边。 现在你要从1走到n,问你自身的a+b最小为多少。 我们可以按照a排序。 然后依次加边。 那么当前最大的a就是当前加入边的a。 至于b,我们可以写LCT来维护。 我们在加入一条边的时候,要...
代码星球
·
2020-06-27
BZOJ3669
Noi2014
魔法
森林
LCT
按字母分类:
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
其他