Cho đồ thị có hướng không chu trình (Directed Acyclic Graph - DAG) . Hãy đánh số lại các đỉnh của sao cho chỉ có cung nối từ đỉnh có chỉ số nhỏ đến đỉnh có chỉ số lớn hơn.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên và là số đỉnh và số cung của đồ thị ;
dòng tiếp theo, mỗi dòng chứa một cặp số cho biết một cung nối từ tới trong .
Dữ liệu ra:
Ghi ra số nguyên dương, số thứ là chỉ số của đỉnh thứ sau khi đánh số lại. Hai số trên cùng một dòng được ghi cách nhau một dấu cách.
