Cho đồ thị có hướng, có trọng số không âm gồm đỉnh và cạnh. Tìm độ dài đường đi ngắn nhất từ đỉnh đến đỉnh .
Dữ liệu:
- Dòng đầu tiên chứa số nguyên - số đỉnh, số cạnh, đỉnh bắt đầu, đỉnh kết thúc.
- dòng tiếp theo, mỗi dòng chứa 3 số nguyên thể hiện một cạnh có hướng từ đến với trọng số .
Kết quả:
- Nếu có đường đi, in ra độ dài đường đi ngắn nhất từ đến . Nếu không có đường đi, in "NONE".
Ví dụ:
Dữ liệu:
4 4 1 4
1 2 2
2 3 3
1 3 6
3 4 1
Kết quả:
Giới hạn:
