Problem

3 /5


Tri topologique lexicographiquement minimal

Problem

On vous donne un graphe orienté acyclique connexe. Trouvez sa sorte topologique lexicographiquement minimale.
 
Entrée
La première ligne contient le nombre de sommets n (1 <= n <= 10000). La deuxième ligne contient n nombres a i (0 <= ai <= n, ai != i) . La valeurai est l'ancêtre du sommet avec le numéro i (les sommets sont numérotés à partir de 1).  Si a< sub>i = 0, alors le sommet i est une racine et n'a pas d'ancêtres, il est garanti qu'il y en a exactement 1 sommets.
 
Sortie
La solution doit produire des nombres n - le tri topologique lexicographiquement minimal.
 
Exemples
4
2 0 1 2
# Entrée Sortie
1 2 1 3 4

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!