Cho một đồ thị có hướng không có chu trình (DAG) với đỉnh và cạnh. Các đỉnh được đánh số từ đến .
Tìm độ dài của đường đi dài nhất trong đồ thị. Độ dài của một đường đi là số cạnh của nó.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và .
dòng tiếp theo, mỗi dòng chứa hai số nguyên và , biểu thị một cạnh có hướng từ đỉnh đến đỉnh .
Kết quả: In ra một số nguyên duy nhất là độ dài của đường đi dài nhất trong đồ thị.
