过了这道AC率较低的题,得意下— —
这题是最短路径问题,但是比较的是最短时间,时间相同的时候再比较最短路径
用bellman-ford带上改过的relax函数就可以了,但是这样还不够
论坛上看到帖子说可能一条路被报告2次,应该选择路程(时间)较小的值
之后就AC了
估计不少人是栽在这个问题上
过了这道AC率较低的题,得意下— —
这题是最短路径问题,但是比较的是最短时间,时间相同的时候再比较最短路径
用bellman-ford带上改过的relax函数就可以了,但是这样还不够
论坛上看到帖子说可能一条路被报告2次,应该选择路程(时间)较小的值
之后就AC了
估计不少人是栽在这个问题上