51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Relays
POJ 3613 Cow Relays 恰好n步的最短路径
http://poj.org/problem?id=3613题目大意:有T条路。从s到e走n步,求最短路径。思路:看了别人的。。。 先看一下Floyd的核心思想:edge[i][j]=min(edge[i][j],edge[i][k]+edge[k][j]) i到j的最短路是i到j的直接路径...
代码星球
·
2020-08-25
POJ
3613
Cow
Relays
恰好
按字母分类:
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
其他