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

    solution

    Đề bài: [Hệ điều hành Unix] Sắp xếp theo After/Before của systemd

    Sắp xếp theo After/Before của systemd

    Unit systemd khai báo thứ tự bằng hai directive:

    • After x y : unit x khởi động sau y.
    • Before x y: unit x khởi động trước y.

    Hãy chuyển các directive này thành quan hệ thứ tự và in ra thứ tự khởi động (sắp topo, tie-break theo tên ABC để duy nhất).

    Ví dụ

    After web db nghĩa là web sau db, tức db khởi động trước web.

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

      Dòng đầu là n. n dòng tên dịch vụ. Dòng tiếp là m. m dòng directive dạng After x y hoặc Before x y.

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

      1 ≤ n ≤ 100. Đảm bảo không có chu trình.

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

      Một dòng: thứ tự khởi động, cách nhau bởi dấu cách.

    Ví dụ:

    Đầu vào:

    2
web
db
1
After web db

    Đầu ra:

    db web

    Giải thích:

    After web db nghĩa web chạy sau db nên thứ tự là db web.

    Đang tải editor...