【YbtOJ 最短路 - 1】单源最短路径

单源最短路径

---

题目

---

输入

输出

---

输入样例

4 6 1
1 2 2
2 3 2
2 4 1
1 3 5
3 4 3
1 4 4

输出样例

0 2 4 3

---

解题思路

我们这题要用$堆优化$ $+$ $dijkstra$

---

程序如下