2024 年 2 月現在、この問題はテストケースがやや弱く、 inf の判定に失敗したコードでも AC が取れてしまう場合があります。

例えば、次の入力において正しい答えは inf です。確認してみてください。

4 5
1 4 1000000000
1 2 0
2 3 1
3 2 0
3 4 -1000000000

例えば「\(2N\) 回ベルマンフォードのループを回して、\(2N\) 回目に頂点 \(N\) のスコアが更新されたなら負回路があるとみなす」というアルゴリズムは誤りです。実際、上の例では頂点 \(2,3,2,3,\dots\) のループを \(2000000000\) 回繰り返した後で初めて頂点 \(4\) のスコアが更新されます。