注释了一些关键部分

#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

const int N = 510;
int n, m;
int g[N][N];
int dist[N];
bool st[N];

int Dijikstra()
{
    memset(dist, 0x3f, sizeof dist);//初始化最短路径数组
    dist[1] = 0;//从第一个节点开始，第一个节点到第一个节点的距离当然是0

    for (int i = 1; i < n; i++)
    {
        int t = -1;//初始化t为-1，表示此时没有找到最短路径
        //寻找最短路径节点
        for (int j = 1; j <= n; j++)
            if (!st[j] && (t == -1 || dist[j] < dist[t]))
                t = j;
        //更新dist数组
        for (int j = 1; j <= n; j++)
            dist[j] = min(dist[j], dist[t]+g[t][j]);//dist[t]是0到t的最短路径,g[t][j]是t到j的最短路径

        st[t] = true;
    }
    if (dist[n] == 0x3f3f3f3f)return -1;//0到n没有通路
    return dist[n];
}

int main()
{
    memset(g, 0x3f, sizeof g);//初始化邻接矩阵
    cin >> n >> m;
    while (m--)
    {
        int a, b, c;
        cin >> a >> b >> c;
        g[a][b] = min(g[a][b], c);//由于可能会出现重边的情况，所以需要加上min来取小的那条
    }

    cout << Dijikstra() << endl;
    return 0;
}