51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1295
BZOJ1295 [SCOI2009]最长距离 最短路 SPFA
有一块矩形土地,被分为N*M块1*1的小格子。有的格子含有障碍物。如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A不可以走到格子B,就没有距离。如果格子X和格子Y有公共边,并且X和Y均不含有障碍物,就可以从X走到Y。如果可以移走T块障碍物,求所有格子间的最大距离。保证移走T...
代码星球
·
2020-07-14
BZOJ1295
SCOI2009
长距离
短路
SPFA
按字母分类:
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
其他