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

    solution

    Đề bài: [Python] LCS in chuỗi — M25

    Bài tập trung cấp về chủ đề LCS in chuỗi. Mô hình hóa bài toán dưới dạng đồ thị vô hướng có trọng số dương. Tính khoảng cách ngắn nhất từ đỉnh 1 đến đỉnh n. In -1 nếu không tới được. Đây là bài rèn cài đặt Dijkstra với heap (O((n+m) log n)).

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

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

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

      1 ≤ n ≤ 10^5; 0 ≤ m ≤ 2·10^5; 1 ≤ w ≤ 10^9.

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

      Một số nguyên (-1 nếu không tới được).

    Ví dụ:

    Đầu vào:

    4 3
1 2 5
1 3 3
3 4 2

    Đầu ra:

    5

    Đang tải editor...