题目只说了
所有询问中的起点 sk 都不能达到任何一个负权圈。
我的答案
100
1 1 -1
1 0 -1
10 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
99 98
99 98
99 98
99 98
99 98
99 98
99 98
99 98
99 98
99 98
https://www.luogu.com.cn/record/48091823
被评成 WA ,提示
Wrong Answer. wrong answer having negative weight cycle reachable.
但是显然 98,99 号点不可到达任何负环呀。
是我的理解错了,还是 SPJ 错了。
还有另外两个帖子也提到了 test#2 的问题
求教。