使用双端队列 
若该点大于队首  放到队尾
否则 插入队首

void spfa()
{
    dis[1]=0;
    vis[1]=1;
    deque<int> q;
    q.push_back(1);
    while(q.size())
    {
        int t=q.front();
        q.pop_front();
        vis[t]=0;
        for(int i=h[t];i!=-1;i=ne[i])
        {
            int j=e[i];
            if(dis[j]>dis[t]+w[i])
            {
            dis[j]=dis[t]+w[i];
                if(!vis[j])
                {
                    if(dis[j]>dis[q.front()])
                    q.push_back(j);
                    else
                    q.push_front(j);
                    vis[j]=1;
                }
            }
        }
    }
}