Subordinados
Robertim trabalha na ZAP, e recentemente soube que os chefes mais importantes são os que lideram mais pessoas. Seu chefe pediu para você calcular a importancia de cada funcionário, para saber quem vai se sentar à frente no próximo evento.
Você pode salvar Robertim?
Input
- O nº de funcionários N; $(1\le N \le 10^6)$
- Segue por $N-1$ linhas contendo dois valores $A$ e $B$ que indica que $B$ é gerente direto de $A$;
Todos os funcionários tem um ID de $1$ até $N$.
Obs: Não existem ciclos.
Output
N números, sendo a qunatidade de funcionários que são subordinados a cada funcionário em ordem de ID.
6 2 1 5 2 4 1 3 2 6 2
5 3 0 0 0 0
Explanation 1:
Note que mesmo que o funcionário de ID 1 não seja diretamente chefe dos funcionários 3, 5 e 6, ele ainda é superior na hierarquia e manda diretamente no funcionário 2, logo todos os subordinados de 2 também são subordinados de 1.
8 2 1 3 2 4 1 5 2 6 1 7 4 8 7
7 2 0 2 0 0 1 0