保存帖子
发现
索引
热门
陶片放逐
关于
关于玄学的spfa
板块
学术版
楼主
MY(一名蒟蒻)
当前回复
3
已保存回复
3
发布时间
2021/5/27 21:47
上次更新
2023/11/4 22:38:49
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于玄学的spfa
MY(一名蒟蒻)
楼主
2021/5/27 21:47
在做一道题,讨论区有说在建超级源点跑spfa的时候,倒序连边会快。我这样做之后,原来TLE的A了,但是原来A的T了两个。
请问这优化是玄学吗?如果不是,正确性如何证明?
2021/5/27 21:47
加载中...