给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。
请你求出1号点到n号点最多经过k条边的最短距离，如果无法从1号点走到n号点，则输出impossible。
数据保证不存在负权回路。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $0$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。
请你求出1号点到n号点最多经过k条边的最短距离，如果无法从1号点走到n号点，则输出impossible。
数据保证不存在负权回路。
第一行包含整数n和m，k。
接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。
输出一个整数，表示1号点到n号点最多经过k条边的最短距离。
如果不存在满足的路径，则输出”impossible”。
3 3 2
1 2 5
2 3 -3
1 3 4
2
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$ $ms] | |||
| 内存最少[$ $KB] | |||
| 第一AC | |||
| 第一挑战 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|