标签：闲扯
SPFA的小优化
1. 向队尾加入元素时，如果它比对首还优，就把把它直接和队首交换。
拿一个双端队列来实现 （手写 ， head ，tail STLdeque亲测及其慢）
这个小优化其实有点用 被卡成90分时可以试试 =、=
if(dis[head]>dis[tail])swap(q[head],q[tail]);
2.求S到T的最短路时 ，如果当前点比dis[T]还弱， 就不要它了 ~
1. 向队尾加入元素时，如果它比对首还优，就把把它直接和队首交换。
拿一个双端队列来实现 （手写 ， head ，tail STLdeque亲测及其慢）
这个小优化其实有点用 被卡成90分时可以试试 =、=
if(dis[head]>dis[tail])swap(q[head],q[tail]);
2.求S到T的最短路时 ，如果当前点比dis[T]还弱， 就不要它了 ~