Khi một tiến trình cha kết thúc trước các con của nó, những tiến trình con đó trở thành mồ côi (orphan). Trong Unix, các tiến trình mồ côi được init (PID = 1) nhận nuôi, tức ppid của chúng đổi thành 1.
Cho danh sách tiến trình và một tiến trình dead vừa kết thúc, hãy liệt kê các con trực tiếp của dead — đó chính là những tiến trình sẽ bị mồ côi và được init nhận nuôi.
Nếu tiến trình 2 (con của 1) có hai con 4, 5 rồi tiến trình 2 chết, thì 4 và 5 thành mồ côi.
Dòng 1: n.
n dòng: pid ppid.
Dòng cuối: dead — pid tiến trình vừa kết thúc.
1 ≤ n ≤ 1000.
Dòng 1: số con bị mồ côi. Dòng 2: danh sách pid các con (tăng dần, cách nhau dấu cách); in dòng rỗng nếu không có.
Ví dụ:
Đầu vào:
5
1 0
2 1
4 2
5 2
3 1
2
Đầu ra:
2
4 5
Giải thích:
Đang tải editor...