讲个笑话

· · 个人记录

lxn 要求每人寒假至少出 4 题。

然后我构造了一道水题。

最初用 polygon.codeforces.com，并放 CF mushup contest 里请别人验题。

然后一切顺利，lsxhyyds，gwf01，yao23 先后通过。

然而。。。。我把题目搬到洛谷，并提交了他们和我原来的 ac 代码，看到了这样的美图：

每个人都 WA 在 #25，我比较了洛谷上的数据和原来 mushup 里的数据，发现 #25 的 input 是一样的，那是怎么回事呢？

想着可能是 generator 写炸了，看了一下，果然。generator 用 map 记录重边，如果随机生成重边，那么重新生成。但是我忘了在成功生成后将新生成的边记录到 map 里，所以可能有重边！！！

但是我的所有数据都通过了 validator 检验，怎么没报错？我又看了一眼 validator，居然十分巧合地，也没有记录读入的重边。