请求证伪
查看原帖
请求证伪
684254
Rain_chr楼主2023/5/2 15:28

最短路径图就是DIJ弄一下,但是边权和最小的我用了如下方法处理:

当松弛时权值相等,选取最后一条边权值更小的继续DIJ

我自己都知道是错的,但是过了,我也举不出反例。

请求HACK或证伪。

2023/5/2 15:28
加载中...