本题解适合与y总视频一起服用，视频链接请看代码注释

C++ 代码

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

using namespace std;

// 点数500，边数1万
const int N = 510, M = 10010;

int n, m, k;
//距离和  数组
int dist[N], backup[N];

// 定义一个结构体来存储所有的边
struct Edge
{
    int a, b, w;
}edges[M];

int bellman_ford()
{
    memset(dist, 0x3f, sizeof dist);
    dist[1] = 0;

    for (int i = 0; i < k; i ++ )
    {
        // 每次进行新的迭代之前需要把dist数组备份一下，保证更新的时候只用上一次迭代的结果，这样就不会发生串联
        // （16:20 -- 20:37）https://www.acwing.com/video/285/
        memcpy(backup, dist, sizeof dist);
        // 遍历所有边
        for (int j = 0; j < m; j ++ )
        {
            auto t = edges[j];
            int a = t.a, b = t.b, w = t.w;
            dist[b] = min(dist[b], backup[a] + w);
        }
    }


    //为什么不用这个：因为dist[n]有可能等等于-1，如果return -1的话impossible和-1就冲突了 
    // 对负环的处理是在正无穷上减去一个常数，可以保证负环不会一直走下去
    // if (dist[n] > 0x3f3f3f3f / 2) return -1; 
    // return dist[n];
}

int main()
{
    cin >> n >> m >> k;
    for (int i = 0; i < m; i ++ )
    {
        int a, b, w;
        cin >> a >> b >> w;
        edges[i] = {a, b, w};
    }

    // int t = bellman_ford();
    // if (t == -1) puts("impossible");
    // else printf("%d\n", t);

    bellman_ford();

    // 为什么不是等于0x3f3f3f3f （20：50 -- 20:37）
    if (dist[n] > 0x3f3f3f3f / 2) puts("impossible");
    else printf("%d\n", dist[n]);

    return 0;
}