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

    solution

    Đề bài: [Mạng máy tính] BGP path selection

    Cho n tuyến BGP cùng đích, hãy chọn tuyến tốt nhất theo thứ tự ưu tiên đơn giản hóa:

    1. Local Preference cao hơn thắng.
    2. Nếu hòa, AS-path length ngắn hơn thắng.
    3. Nếu vẫn hòa, MED nhỏ hơn thắng.
    4. Nếu vẫn hòa, tuyến có chỉ số nhập trước (nhỏ hơn) thắng.

    In chỉ số (đếm từ 0) của tuyến được chọn. Chỉ dùng thư viện chuẩn.

    Ví dụ

    Tuyến 0: lp=100, aspath=3, med=10. Tuyến 1: lp=100, aspath=2, med=50 → hòa local_pref, aspath ngắn hơn ở tuyến 1 → chọn 1.

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

      Dòng đầu n. n dòng sau, mỗi dòng local_pref as_path_len med.

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

      1 ≤ n ≤ 1000. 0 ≤ local_pref, med ≤ 10^6. 1 ≤ as_path_len ≤ 100.

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

      In một dòng: chỉ số tuyến được chọn.

    Ví dụ:

    Đầu vào:

    2
100 3 10
100 2 50

    Đầu ra:

    1

    Giải thích:

    Hai tuyến cùng local_pref 100; tuyến 1 có AS-path 2 < 3 nên thắng → in 1.

    Đang tải editor...