Tìm đường đi ngắn nhất

Cho đồ thị có n đỉnh và m cạ nh. Tìm đườ ng đi ngắ n nhấ t từ đỉnh s đến t cho trướ c.
Dữ liệu: dijkstra.inp
- Dò ng 1: chứ a 4 số nguyên n, m, s, t (n, m <= 105)
- m dò ng tiếp theo mỗ i dò ng chứ a 3 số nguyên dương u, v, w, thể hiện cạ nh (u, v)
có trọ ng số w
Kết quả: dijkstra.out
- Dò ng 1: độ dà i đườ ng đi ngắ n nhấ t từ s đến t. Nếu khô ng tồ n tạ i đườ ng đi thì in
ra -1
- Dò ng 2: in ra đườ ng đi ngắ n nhấ t

Dijkstra.inp Dijkstra.out
6714 15
121 123654
1 6 10
232
3 4 20
363
545
654