如果你样例1第一个输出150或特别大的数不准
查看原帖
如果你样例1第一个输出150或特别大的数不准
1516438
lg3406286420楼主2025/1/31 00:21

对第一个

题目要求输出j*dist,然而dist是指原来的dist而不是消除负号的dist,所以要回正

对第二个

当无法到达时dist为1e9又不用回正了(定死了已经)

(我用的Bellman-Ford的Johnson)

2025/1/31 00:21
加载中...