Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Python] Dijkstra: đường ngắn nhất 1→n

    Đồ thị có hướng có trọng số dương. Tìm khoảng cách ngắn nhất từ đỉnh 1 đến đỉnh n. -1 nếu không tới được.

    • Định dạng đầu vào:

      Dòng 1: n m. m dòng: u v w.

    • Ràng buộc đầu vào:

      Ràng buộc tiêu chuẩn.

    • Định dạng đầu ra:

      Một số.

    Ví dụ:

    Đầu vào:

    4 4
1 2 1
2 3 2
1 3 4
3 4 1

    Đầu ra:

    4

    Đang tải editor...