Classificação topológica lexicograficamente mínima
Problem
Você recebe um gráfico direcionado acíclico conectado. Encontre sua classificação topológica lexicograficamente mínima.
Entrada
A primeira linha contém o número de vértices n (1 <= n <= 10000). A segunda linha contém n números a i (0 <= ai <= n, ai != i) . O valor ai é o ancestral do vértice com o número i (os vértices são numerados a partir de 1). Se a< sub>i = 0, então o vértice i é uma raiz e não tem ancestrais, é garantido que há exatamente 1 tal vértices.
Saída
A solução deve gerar n números - a classificação topológica lexicograficamente mínima.
Exemplos
| # |
Entrada |
Saída |
| 1 |
4
2 0 1 2
|
2 1 3 4 |