今天我在做 P3627 [APIO]抢掠计划 时,使用了邻接表存图。
我提交了代码,得到了 TLE 62pts 的成绩(见 R77860908 )。
我下载了数据 2,发现我的代码在执行强连通分量的 Tarjan(代码中的 DFS 函数)时发生了 运行时错误。
但令我吃惊的是,在参考了我以前提交本题 AC 的记录后,我仅仅将 vector 替换为了链式前向星,这份代码就通过了数据 2。接着
我想要了解,这次 RE 究竟是我的代码中出现的错误导致的,还是 vector/ 邻接表 本身就存在的弊端?
代码见云剪贴板。所有的改动都已经明显标注。