Quan hệ A B nghĩa là A Requires B (A cần B mới chạy được). Nếu một dịch vụ X fail, thì mọi dịch vụ phụ thuộc X (trực tiếp hoặc gián tiếp) cũng sẽ hỏng theo.
Cho đồ thị phụ thuộc và một dịch vụ bị fail, hãy liệt kê các dịch vụ bị ảnh hưởng (không kể chính dịch vụ fail).
web db, db net (web cần db, db cần net). Nếu net fail → db và web hỏng theo.
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 cần B). Dòng cuối là dịch vụ bị fail.
1 ≤ n ≤ 100.
Dòng đầu là số dịch vụ bị ảnh hưởng. Các dòng sau là tên dịch vụ đó theo thứ tự bảng chữ cái.
Ví dụ:
Đầu vào:
3
web
db
net
2
web db
db net
net
Đầu ra:
2
db
web
Giải thích:
Đang tải editor...