51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ4992
BZOJ4992 [Usaco2017 Feb]Why Did the Cow Cross the Road 最短路 SPFA
在一幅n*n的地图上,Amber从左上角走到右下角,每走一步需要花费时间t,每走完3步时,还要加上到达的那个格子的值。这里的3步不包括起动的那个格子。如果刚好3步到达右下角,则右下角格子的值也要算进花费中,否则不用计算进去。求最小花费。n<=100 最短路写一写就可以了,居然不卡spfa! 有一个点要注意...
代码星球
·
2020-07-14
the
BZOJ4992
Usaco2017
Feb
Why
按字母分类:
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
其他