5264 : A65 - 승진으로의 길
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
주식회사 KYOPRO-MASTER에는 $N$ 명의 사원이 있으며, 직위 순으로 1부터 $N$ 까지 번호가 붙어 있습니다.
사장(사원 1) 이외에는 직속 상사가 1명 있으며, 사원 $i$ 의 직속 상사는 사원 $A_i$ 입니다.
각 사원에 대해 부하가 몇 명인지 출력하세요.
단, 사원 $y$ 가 사원 $x$ 의 부하라는 것은 $x \neq y$ 이고, 사원 $y$ 의 직속 상사를 따라 올라가서 사원 $x$ 에 도달할 수 있는 것을 의미합니다.
[제약 조건]
• $2 \le N \le 100000$
• $1 \le A_i \le i-1\ (2\le i\le N)$
• 입력되는 모든 값은 정수입니다.
사장(사원 1) 이외에는 직속 상사가 1명 있으며, 사원 $i$ 의 직속 상사는 사원 $A_i$ 입니다.
각 사원에 대해 부하가 몇 명인지 출력하세요.
단, 사원 $y$ 가 사원 $x$ 의 부하라는 것은 $x \neq y$ 이고, 사원 $y$ 의 직속 상사를 따라 올라가서 사원 $x$ 에 도달할 수 있는 것을 의미합니다.
[제약 조건]
• $2 \le N \le 100000$
• $1 \le A_i \le i-1\ (2\le i\le N)$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
둘째 줄에 사원 2부터 $N$ 까지의 직속 상사 번호 $A_2, \ldots, A_N$ 이 주어집니다.
둘째 줄에 사원 2부터 $N$ 까지의 직속 상사 번호 $A_2, \ldots, A_N$ 이 주어집니다.
출력 설명
사원 1부터 $N$ 까지 각 사원의 부하 직원 수를 공백으로 구분하여 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7
1 1 3 2 4 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
6 1 3 2 0 0 0