话说我写了代码,一测 RE 20pts 了。然后呢,我本地测了一下
2 5 10
100 100
这组数据,结果啊,竟然显示 std::bad_alloc 了。我估摸这是不是 MLE 了。然后我就加了一行 cerr 输出加到第几个点的时候 RE 了,没想到结果竟是 14 。这就很奇怪了。才加几十条边,啊,怎么会出现 std::bad_alloc 呢。我又转念一想,是不是数组开太大了,然后我就把数组开成 5000 ,又在本地测了一下上面这组数据,结果是相同的,依旧 std::bad_alloc 。我再一想,是不是我电脑废了,于是在 Luogu IDE 上又测了一下上面这组数据,依旧 RE ,不过跑到第几百个点才 RE。于是我就真的想不通了,这怎会 RE ! 真可谓诡异事件了,所以请求见多识广的 julao 们,帮助看一下怎么回事。 (RE 的行号是 48~52 行 )