关于这题的 Test2
查看原帖
关于这题的 Test2
234913
GBLoi楼主2021/3/19 19:49

题目只说了

所有询问中的起点 sks_k 都不能达到任何一个负权圈。

我的答案

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,9998,99 号点不可到达任何负环呀。
是我的理解错了,还是 SPJ 错了。

还有另外两个帖子也提到了 test#2 的问题

求教。

2021/3/19 19:49
加载中...