SPFA模板

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <iomanip>
#include <climits>
using namespace std;
int n,m,d[200],inq[200];//inq记录该点是否在队列里，d表示s点到各个点的最短距离； 
vector<pair<int,int> >e[200];
void init()
{
    for(int i=0;i<200;i++)
    {
        e[i].clear();
        inq[i]=0;
        d[i]=1e9;
    }
} 
int main(int argc, char *argv[])
{
    
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        init();
        for(int i=0;i<m;i++)
        {
            int x,y,z;
            scanf("%d%d%d",&x,&y,&z);
            e[x].push_back(make_pair(y,z));
            e[y].push_back(make_pair(x,z));
        }
        int s,t;
        scanf("%d%d",&s,&t);//s为起点，t为终点 
        queue<int>q;
        q.push(s),d[s]=0,inq[s]=1;
        while(!q.empty())
        {
            int now=q.front();
            q.pop();inq[now]=0;
            for(int i=0;i<e[now].size();i++)
            {
                int v=e[now][i].first;
                if(d[v]>d[now]+e[now][i].second)
                {
                    d[v]=d[now]+e[now][i].second;
                    if(inq[v]==1)continue;
                    inq[v]=1;
                    q.push(v);
                }
            }  
        }
        printf("%d\n",d[t]);
    }
    
    return 0;
}