51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1073
BZOJ1073 [SCOI2007]kshort K短路,A*
以距离为第一关键字,字典序为第二关键字,在所有的从S到T的路径中,选择不重复经过某一节点的第k条路径。 第k短路模板题。 A*跑一跑就可以了。UPD(2018-08-24): 这题是以前坑下的。就让他坑着吧。要做k短路的读者请移步BZOJ1975魔法猪学院 这后面的东西就不要看了吧&...
代码星球
·
2020-07-14
BZOJ1073
SCOI2007
kshort
短路
按字母分类:
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
其他