Trong cây tiến trình, mức (level) của một tiến trình là khoảng cách từ tiến trình gốc tới nó, tính theo số tiến trình trên đường đi. Tiến trình gốc ở mức 1, con của gốc ở mức 2, v.v. Cây có thể có nhiều gốc (rừng).
Hãy đếm số tiến trình ở mỗi mức và in mức số_lượng cho các mức từ 1 tới mức sâu nhất.
Cây 1→2, 1→3: mức 1 có 1 tiến trình, mức 2 có 2 tiến trình.
Dòng 1: n.
n dòng: pid ppid.
1 ≤ n ≤ 5000; không có chu trình.
Mỗi mức một dòng mức số_lượng, từ mức 1 tới mức sâu nhất.
Ví dụ:
Đầu vào:
3
1 0
2 1
3 1
Đầu ra:
1 1
2 2
Giải thích:
Đang tải editor...