Cấp dưới

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Một công ty có $n$ nhân viên, đánh số từ $1$ đến $n$ . Nhân viên số $1$ là tổng giám đốc. Mỗi nhân viên từ $2$ đến $n$ có đúng một người quản lý trực tiếp.

Với mỗi nhân viên, hãy tính số lượng cấp dưới của họ — tức là tất cả những người mà nhân viên đó quản lý, dù trực tiếp hay gián tiếp.

Dữ liệu vào

Dòng đầu chứa số nguyên $n$ : số nhân viên.

Dòng thứ hai chứa $n - 1$ số nguyên: người quản lý trực tiếp của mỗi nhân viên từ $2$ đến $n$ .

Dữ liệu ra

In $n$ số nguyên: số lượng cấp dưới của từng nhân viên từ $1$ đến $n$ .

Ràng buộc

$1 \leq n \leq 2 \cdot 10^{5}$

Ví dụ

Input	Output	Giải thích
5 1 1 2 3	4 1 1 0 0	Nhân viên 1 quản lý (trực tiếp hoặc gián tiếp) tất cả 4 người còn lại. Nhân viên 2 có 1 cấp dưới (nhân viên 4). Nhân viên 3 có 1 cấp dưới (nhân viên 5). Nhân viên 4 và 5 không có cấp dưới.
3 1 2	2 1 0	Nhân viên 1 quản lý nhân viên 2 và 3 (qua 2). Nhân viên 2 quản lý nhân viên 3.

Bình luận

Không có bình luận tại thời điểm này.