Quan hệ A B nghĩa là A Requires B. Nếu một dịch vụ fail, mọi dịch vụ phụ thuộc nó (trực tiếp/gián tiếp) cũng sập.
Hãy tìm dịch vụ trọng yếu nhất: dịch vụ mà khi nó fail sẽ kéo theo nhiều dịch vụ khác sập nhất. Nếu nhiều dịch vụ cùng số lượng ảnh hưởng, chọn dịch vụ có tên nhỏ nhất theo bảng chữ cái.
In ra tên dịch vụ đó và số dịch vụ khác bị kéo sập.
web db, db net (web cần db, db cần net). net fail → db, web sập (2). net là trọng yếu nhất → net 2.
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 Requires B).
1 ≤ n ≤ 100. Đồ thị không có chu trình.
Tên dịch vụ trọng yếu nhất và số dịch vụ khác bị kéo sập, cách nhau bởi dấu cách.
Ví dụ:
Đầu vào:
3
web
db
net
2
web db
db net
Đầu ra:
net 2
Giải thích:
Đang tải editor...