SPFA板子

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
#include<queue>
using namespace std;

const int maxn=1000;
int n,m,src;
vector<pair<int,int> > g[maxn+10];
int dist[maxn+10];
bool inQue[maxn+10];
queue<int> que;

void spfa()
{
    memset(dist,63,sizeof(dist));
    dist[src]=0;
    while(!que.empty())  //清空队列
        que.pop();
    que.push(src);    //起点入队
    inQue[src]=true;  //起点入队标记
    while(!que.empty())
    {
        int u=que.front();
        for(int i=0; i<g[u].size(); i++)
            if(dist[u]+g[u][i].second < dist[g[u][i].first] )
            {
                dist[g[u][i].first] = dist[u]+g[u][i].second;
                if(!inQue[g[u][i].first])
                {
                    inQue[g[u][i].first] = true;
                    que.push(g[u][i].first);
                }
            }
        inQue[u]=false;
    }
}

int main()
{
    return 0;
}