保存帖子
发现
索引
热门
陶片放逐
关于
关于负权图单源最短路
板块
学术版
楼主
rainygame
当前回复
20
已保存回复
20
发布时间
2023/10/4 21:25
上次更新
2023/11/2 15:40:12
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于负权图单源最短路
rainygame
楼主
2023/10/4 21:25
可能会有负环、自环、重边等。
如果最后的最短路是负的,就输出
0
;如果无法到达,就输出
-1
;否则输出最短路的长度。
有没有优雅的正确做法。
2023/10/4 21:25
加载中...