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] Kiểm tra thứ tự khởi động hợp lệ

    Kiểm tra thứ tự khởi động hợp lệ

    Admin đề xuất một thứ tự khởi động dịch vụ. Hãy kiểm tra thứ tự đó có tôn trọng mọi ràng buộc phụ thuộc hay không.

    Ràng buộc A B nghĩa là A phải khởi động trước B. Thứ tự hợp lệ khi với mọi ràng buộc, A xuất hiện trước B trong danh sách.

    • In VALID nếu hợp lệ, ngược lại INVALID.

    Ví dụ

    Ràng buộc net db, thứ tự net db web → VALID (net trước db).

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

      Dòng đầu là n, sau đó n dòng tên dịch vụ. Dòng tiếp là m, sau đó m dòng A B (A trước B). Dòng cuối là thứ tự đề xuất (n tên cách nhau bởi dấu cách).

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

      1 ≤ n ≤ 100. Thứ tự đề xuất chứa đúng n dịch vụ.

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

      VALID hoặc INVALID.

    Ví dụ:

    Đầu vào:

    3
net
db
web
1
net db
net db web

    Đầu ra:

    VALID

    Giải thích:

    Ràng buộc net trước db được tôn trọng trong thứ tự nên kết quả VALID.

    Đang tải editor...