spfa的SLF优化

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,0,sizeof(use));

    dis[s]=0;

    q.push_back(s);

    use[s]=1;

    while(!q.empty())

    {

        int u=q.front();

        q.pop_front();

        use[u]=0;

        for(int i=0;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]=1;

                    if(!q.empty()&&dis[v]<dis[q.front()])

                        q.push_front(v);

                    else

                        q.push_back(v);

                }

            }

        }

    }

}