Độ sâu (depth) của cây tiến trình là số tiến trình trên đường đi dài nhất từ một tiến trình gốc xuống tới một tiến trình lá. Tiến trình gốc là tiến trình mà ppid của nó không thuộc danh sách (ví dụ trỏ tới init/0).
Hãy tính độ sâu của cây, đếm theo số tiến trình trên đường đi (một cây chỉ gồm gốc có độ sâu 1).
Chuỗi 1→2→3→4 có độ sâu 4.
Dòng 1: n.
n dòng: pid ppid.
1 ≤ n ≤ 5000; đảm bảo không có chu trình.
Một số nguyên: độ sâu (số tiến trình trên đường dài nhất).
Ví dụ:
Đầu vào:
4
1 0
2 1
3 2
4 3
Đầu ra:
4
Giải thích:
Đang tải editor...