HACK?
查看原帖
HACK?
207996
yzy1Ẽd<ßDream楼主2022/11/11 10:49

对拍的时候发现了一种特殊情况.发现大部分题解未处理.

由于本题中没有规定 KK 的数据范围的下界.也就是说可能存在地图中只有一个景点或者一个景点都没有的情况.

部分题解遇到这种情况会出现输出 ++\infty、访问负数下标、死循环等情况,经测试,仅有 https://www.luogu.com.cn/blog/_post/308883 一篇题解通过以下所有 hack 数据.


hack1.in

1 1
1

hack1.ans

0
-

hack2.in

1 2
0 123

hack2.ans

0
x_
2022/11/11 10:49
加载中...