f
i
=
m
i
n
(
f
j
+
c
o
s
t
)
(
d
e
p
i
−
d
e
p
j
≤
k
&
i
=
s
t
)
f_{i}=min(f_{j}+cost) (dep_i-dep_j\le k\& i=st)
fi=min(fj+cost)(depi−depj≤k&i=st)
那可以搞一个栈去维护
d
e
p
i
−
d
e
p
j
≤
k
dep_i-dep_j\le k
depi−depj≤k
诶,不对啊,这是倍增题单啊,
O
(
n
2
)
O(n^2)
O(n2) 能过??
哦,tmd真过了
再写一下倍增,怎么回事呢,我
O
(
n
2
)
O(n^2)
O(n2) 比
O
(
n
log
n
)
O(n\log n)
O(nlogn) 都快???内存还小????