关于 SPFA 算法的常数
  • 板块学术版
  • 楼主1234567890sjx
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/10/6 14:10
  • 上次更新2023/11/2 15:16:14
查看原帖
关于 SPFA 算法的常数
1013955
1234567890sjx楼主2023/10/6 14:10

rt,模拟赛 T2 SPFA 10610^6 个点 10610^6 条边,图是稀疏而且边是随机生成的,时间限制 1s 然后我跑了 1.01s。

所以 SPFA 常数到底有多大。

2023/10/6 14:10
加载中...