Cho một đồ thị có hướng gồm đỉnh và cung. Xuất phát từ đỉnh 1, hãy in ra thứ tự các đỉnh được thăm bằng thuật toán tìm kiếm theo chiều sâu (DFS).
Quy ước: Khi đứng ở một đỉnh, ưu tiên thăm các đỉnh kề có chỉ số nhỏ hơn trước.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên ().
dòng tiếp theo, mỗi dòng chứa hai số nguyên mô tả một cung một chiều từ đến .
Kết quả:
Một dòng duy nhất liệt kê các đỉnh theo thứ tự duyệt DFS. Nếu có đỉnh không thể đến được từ đỉnh 1, không in đỉnh đó.
