最短路（模板Dtra

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

const int INF=0x3f3f3f3f;
const int N=;

int n,m,s,t;
int map[N][N],dis[N],vis[N];

void Dijkstra(int src){
    int i;
    for(i=;i<n;i++){
        dis[i]=map[src][i];
        vis[i]=;
    }
    dis[src]=;
    vis[src]=;
    int j,k,tmp;
    for(i=;i<n;i++){
        tmp=INF;
        for(j=;j<n;j++)
            if(!vis[j] && tmp>dis[j]){
                k=j;
                tmp=dis[j];
            }
        if(tmp==INF)
            break;
        vis[k]=;
        for(j=;j<n;j++)
            if(!vis[j] && dis[j]>dis[k]+map[k][j])
                dis[j]=dis[k]+map[k][j];
    }
}

int main(){

    //freopen("input.txt","r",stdin);

    while(~scanf("%d%d",&n,&m)){
        int u,v,w;
        for(int i=;i<n;i++)
            for(int j=;j<n;j++)
                map[i][j]=INF;
        for(int i=;i<m;i++){
            scanf("%d%d%d",&u,&v,&w);
            if(map[u][v]>w)
                map[u][v]=map[v][u]=w;
        }
        scanf("%d%d",&s,&t);
        Dijkstra(s);
        if(dis[t]==INF)
            printf("-1\n");
        else
            printf("%d\n",dis[t]);
    }
    return ;
}