0分TLE求调,spfa,孩子要调疯了orz

P3385 【模板】负环

`cnt[j] = cnt[i] + 1;` 这句是不是写错了
by yuyc @ 2024-03-18 22:13:10


@[Yg2023](/user/1107382) 同前面的大佬。应改为`cnt[j]++`
by litjohn @ 2024-03-18 22:27:34


@[Yg2023](/user/1107382) 可以有100pts,但#11和13WA。
by litjohn @ 2024-03-18 22:28:02


@[yuyc](/user/239562) 就是`cnt[j]` 是想表示,到 j 点经过了多少条边,所以就是`cnt[j] = cnt[i] + 1;`这么写的qwq 因为到一条边的最短路超过了`n`就是有负环,就是看了别人的题解orz
by Yg2023 @ 2024-03-18 22:52:07


@[litjohn](/user/537934) qwq好的,我先这么改改,qwq谢谢dalao
by Yg2023 @ 2024-03-18 22:53:51


@[yuyc](/user/239562) orz,dbq,确实是写错了
by Yg2023 @ 2024-03-18 22:54:20


|