SPFA的小优化

标签：闲扯

SPFA的小优化

1. 向队尾加入元素时，如果它比对首还优，就把把它直接和队首交换。  

拿一个双端队列来实现 （手写 ， head ，tail   STLdeque亲测及其慢）

这个小优化其实有点用  被卡成90分时可以试试 =、=

if(dis[head]>dis[tail])swap(q[head],q[tail]);

2.求S到T的最短路时 ，如果当前点比dis[T]还弱， 就不要它了 ~