Khi bạn chỉ muốn chạy một dịch vụ root, systemd chỉ khởi động những dịch vụ cần thiết: chính root và mọi phụ thuộc bắc cầu của nó (các dịch vụ khác không liên quan sẽ không chạy).
Quan hệ A B nghĩa là A phụ thuộc B. Hãy in thứ tự khởi động của riêng tập dịch vụ cần thiết (sắp topo: phụ thuộc trước, tie-break theo tên ABC để duy nhất).
web db, db net, mail smtp (độc lập), root web → chỉ cần net, db, web → thứ tự net db web.
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 phụ thuộc B). Dòng cuối là root.
1 ≤ n ≤ 100. Đồ thị không có chu trình.
Một dòng: thứ tự khởi động các dịch vụ cần thiết, cách nhau bởi dấu cách.
Ví dụ:
Đầu vào:
5
web
db
net
mail
smtp
3
web db
db net
mail smtp
web
Đầu ra:
net db web
Giải thích:
Đang tải editor...