保存帖子
发现
索引
热门
陶片放逐
关于
关于 SPFA 算法的常数
板块
学术版
楼主
1234567890sjx
当前回复
11
已保存回复
11
发布时间
2023/10/6 14:10
上次更新
2023/11/2 15:16:14
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于 SPFA 算法的常数
1234567890sjx
楼主
2023/10/6 14:10
rt,模拟赛 T2 SPFA
1
0
6
10^6
1
0
6
个点
1
0
6
10^6
1
0
6
条边,图是稀疏而且边是随机生成的,时间限制 1s 然后我跑了 1.01s。
所以 SPFA 常数到底有多大。
2023/10/6 14:10
加载中...