调了一晚上了,人要紫砂了

P1993 小 K 的农场

@[黄舀啊](/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


|