保存帖子
发现
索引
热门
陶片放逐
关于
问个问题(最短路)
板块
学术版
楼主
rainygame
当前回复
18
已保存回复
18
发布时间
2023/7/16 19:06
上次更新
2023/11/3 09:29:06
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
问个问题(最短路)
rainygame
楼主
2023/7/16 19:06
无向图,给定
s
,
t
s,t
s
,
t
,求
s
s
s
和
t
t
t
之间的路程是多少。
如果长度不唯一,则输出
-1
,否则输出路程。
有没有
O
(
n
+
m
)
O(n+m)
O
(
n
+
m
)
的解法。
2023/7/16 19:06
加载中...