刚学容错SLF优化1ms,遇到了点不干净的东西
  • 板块P1807 最长路
  • 楼主DANNNqwq
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/4 09:24
  • 上次更新2023/11/12 17:30:29
查看原帖
刚学容错SLF优化1ms,遇到了点不干净的东西
369411
DANNNqwq楼主2023/10/4 09:24

我在写容错SLF优化时不小心把if(dis[v]<dis[q.front()]+vl) q.push_front(v);写成了if(dis[v]<q.front()+vl) q.push_front(v);时间复杂度从95ms降至49ms更更更离谱的是我同学的代码(没加优化)只要70ms,有dalao能解释一下吗(我知道语言版本会对时间有影响,但应该不至于这么大吧)

2023/10/4 09:24
加载中...