我在写容错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能解释一下吗(我知道语言版本会对时间有影响,但应该不至于这么大吧)
if(dis[v]<dis[q.front()]+vl) q.push_front(v);
if(dis[v]<q.front()+vl) q.push_front(v);