保存帖子
发现
索引
热门
陶片放逐
关于
如果你样例1第一个输出150或特别大的数不准
板块
P5905 【模板】全源最短路(Johnson)
楼主
lg3406286420
当前回复
0
已保存回复
0
发布时间
2025/1/31 00:21
上次更新
2025/1/31 18:20:03
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如果你样例1第一个输出150或特别大的数不准
lg3406286420
楼主
2025/1/31 00:21
对第一个
题目要求输出j*dist,然而dist是指原来的dist而不是消除负号的dist,所以要回正
对第二个
当无法到达时dist为1e9又不用回正了(定死了已经)
(我用的Bellman-Ford的Johnson)
2025/1/31 00:21
加载中...