Một dịch vụ có thể phụ thuộc vào dịch vụ khác: dịch vụ phụ thuộc chỉ được khởi động sau khi dịch vụ nó phụ thuộc đã chạy. Đây chính là sắp xếp topo (topological sort).
Quan hệ A B nghĩa là A phải khởi động trước B.
Để kết quả duy nhất, khi nhiều dịch vụ cùng sẵn sàng khởi động, hãy chọn dịch vụ có tên nhỏ hơn theo bảng chữ cái trước.
Dịch vụ network sshd, quan hệ network sshd → thứ tự network sshd.
Dòng đầu là n (số dịch vụ). n dòng tiếp theo là tên dịch vụ. Dòng tiếp là m (số quan hệ). m dòng tiếp theo, mỗi dòng A B nghĩa là A khởi động trước B.
1 ≤ n ≤ 100. Đồ thị không có chu trình (đảm bảo sắp được).
Một dòng: thứ tự khởi động các dịch vụ, cách nhau bởi dấu cách (tie-break theo tên ABC).
Ví dụ:
Đầu vào:
2
network
sshd
1
network sshd
Đầu ra:
network sshd
Giải thích:
Đang tải editor...