5 4
1 3 4 3
2 3 1 5
2 4 3 4
2 3 2 9

此份代码实际输出 $0$，答案为 $1$。

原因：判断的不是负环的符号而是从 $0$ 开始的当前最短路符号。