@[黄舀啊](/user/496009)
1. pause删掉,当然我认为应该不是这个问题困扰您一晚上。
2. 您这个写法判环判的是正环,但按照加边的逻辑应该是要判负环,所以松弛操作的偏序条件改一改(`dist[v] < dist[f] + edge[i].w` 改大于号)然后把初值改成正无穷而不是负无穷,就没问题了。
by UnyieldingTrilobite @ 2022-10-22 21:23:59
实测 AC
by UnyieldingTrilobite @ 2022-10-22 21:24:07
@[UnyieldingTrilobite](/user/250637) 感谢
by 黄舀啊 @ 2022-10-22 21:28:18
`system("pause");`
最好去掉
by LeTu_Jun @ 2022-10-22 21:29:48