Cho một đồ thị có hướng gồm đỉnh và cung dưới dạng danh sách cung. Với mỗi đỉnh từ đến , hãy liệt kê danh sách các đỉnh sao cho có cung đi từ vào (tức là ). Đây còn được gọi là biểu diễn Reverse Star.
Dữ liệu:
Dòng đầu tiên chứa 2 số nguyên và ().
dòng tiếp theo, mỗi dòng chứa 2 số nguyên mô tả cung từ sang .
Kết quả:
Gồm dòng. Dòng thứ in ra các đỉnh có cung đi vào đỉnh theo thứ tự tăng dần, nếu không có đỉnh nào đi vào , in ra "Empty".
Ví dụ:
Dữ liệu:
4 5
1 2
3 2
4 2
1 3
3 4
Kết quả:
Empty
1 3 4
1
3
Giải thích: Đỉnh 1 không có đỉnh nào đi vào. Đỉnh 2 có 1, 3, 4 đi vào. Đỉnh 3 có 1 đi vào. Đỉnh 4 có 3 đi vào.
