在 这个帖子 里,粉兔添加了一组据说能卡满顶标的数据,不过很多 AC 代码全程使用 int 卡过了。推测是部分代码用边权和而非顶标和计算答案,两者理论上是一致的,但顶标溢出的情况下只有用边权计算答案可能正确。所以这里给出一组利用顶标溢出使得匹配出错的 hack 数据:云剪切板。
int
随便翻了一下提交记录,hack 掉的有:
Submission by @Vladilena. (TLE)
Submission by @StaroForgin. (WA)
Submission by @Singercoder. (RE)
以及帮助测试的 @OneInDark 的一些提交记录,谢谢他 w。
其中第三条来自目前第一篇题解的作者,这是他的最后一次 AC 记录,目测题解里的代码片段也没开 long long。建议修改一下题解?
long long