[源代码](https://www.luogu.com.cn/paste/hmfbcon9)
这是Johnson板子,我在学,不知道为啥过不了
有一个数据没有负环却判定是负环
还有很多小数据会RE(自己的,不在数据里)
比如:
~~~
in:
9 3
3 5 -4
8 7 -2
6 2 -9
out:
44000000000
43000000000
36999999980
41000000000
40000000000
36999999982
38000000000
29999999986
36000000000
~~~
~~~
in:
8 3
4 8 -4
8 4 -6
1 7 -5
out:
-1
~~~
by Gumbo @ 2022-06-09 20:54:33
大佬有小错误
你去看看class Graph里public部分的定义
全错了
你前面const int 了MAX_N和MAX_M
但是没有赋值
所以RE了
by ztz11 @ 2022-06-09 21:04:22
@[ztz11](/user/52176) 您可以看一下我的Graph构造函数
by Gumbo @ 2022-06-09 21:06:16
题目我不太懂,就修改了GDB里RE报错的部分
![](https://cdn.luogu.com.cn/upload/image_hosting/7jkcnbm8.png)
by ztz11 @ 2022-06-09 21:06:45
@[ztz11](/user/52176) 并且我的数据点只有一个没有通过,就是上面提到的那个误以为负环。
[记录](https://www.luogu.com.cn/record/77144945)
by Gumbo @ 2022-06-09 21:07:46
我是个5位数上古选手了,回洛谷看看而已[\doge]
解题现在真没那水平了
by ztz11 @ 2022-06-09 21:08:02
@[ztz11](/user/52176) 我的RE是在68行,在Johnson()里面为weight申请空间的时候
by Gumbo @ 2022-06-09 21:08:59
@[OI_Beater](/user/478861) 你的MAX_N和MAX_M的定义错了
你看中间输出
![](https://img2022.cnblogs.com/blog/1389365/202206/1389365-20220609212444462-280787019.jpg)
by ztz11 @ 2022-06-09 21:25:41
图片链接挂了
https://img2022.cnblogs.com/blog/1389365/202206/1389365-20220609212444462-280787019.jpg
by ztz11 @ 2022-06-09 21:25:59
你定义了以后没有赋值
by ztz11 @ 2022-06-09 21:27:04