spfa的SLF优化就是small label first 优化，当加入一个新点v的时候如果此时的dis[v]比队首dis[q.front()]还要小的话，就把v点加入到队首，否则把他加入到队尾，因为先扩展最小的点可以尽量使程序尽早的结束，一种方法可以用模拟队列，head，tail，但是由于不知道q的数组开多大，所有用双端队列deque<int>q更好些
模板：
void spfa(int s)
{
deque<int>q;
memset(dis,inf,sizeof(dis));
memset(use,,sizeof(use));
dis[s]=;
q.push_back(s);
use[s]=;
while(!q.empty())
{
int u=q.front();
q.pop_front();
use[u]=;
for(int i=;i<(int)edge[u].size();i++)
{
int v=edge[u][i].v;
if(dis[v]>dis[u]+edge[u][i].w)
{
dis[v]=dis[u]+edge[u][i].w;
if(!use[v])
{
use[v]=;
if(!q.empty()&&dis[v]<dis[q.front()])
q.push_front(v);
else
q.push_back(v);
}
}
}
}
}