关于邻接表可能带来的 Runtime Error
  • 板块学术版
  • 楼主cqbzlym
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/6/25 11:17
  • 上次更新2023/10/27 22:37:49
查看原帖
关于邻接表可能带来的 Runtime Error
245052
cqbzlym楼主2022/6/25 11:17

今天我在做 P3627 [APIO]抢掠计划 时,使用了邻接表存图。

我提交了代码,得到了 TLE 62pts 的成绩(见 R77860908 )。

我下载了数据 2,发现我的代码在执行强连通分量的 Tarjan(代码中的 DFS 函数)时发生了 运行时错误

但令我吃惊的是,在参考了我以前提交本题 AC 的记录后,我仅仅将 vector 替换为了链式前向星,这份代码就通过了数据 2。接着


我想要了解,这次 RE 究竟是我的代码中出现的错误导致的,还是 vector/ 邻接表 本身就存在的弊端?

代码见云剪贴板。所有的改动都已经明显标注。

2022/6/25 11:17
加载中...