Module: clasificación topológica


Problem

3 /5


Clasificación topológica lexicográficamente mínima

Problem

Tienes un gráfico dirigido acíclico conectado. Encuentre su clasificación topológica lexicográficamente mínima.
 
Entrada
La primera línea contiene el número de vértices n (1 <= n <= 10000). La segunda línea contiene n números a i (0 <= ai <= n, ai != i) . El valor ai es el antepasado del vértice con el número i (los vértices se numeran a partir del 1).  Si a< sub>i = 0, entonces el vértice i es una raíz y no tiene ancestros, se garantiza que hay exactamente 1 de esos vértices.
 
Salida
La solución debería generar n números, la clasificación topológica lexicográficamente mínima.
 
Ejemplos

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Entrada Salida
1
4
2 0 1 2
 2 1 3 4