Module: Topologische Sortierung


Problem

3 /5


Lexikographisch minimale topologische Sortierung

Problem

Es ist ein zusammenhängender azyklischer orientierter Graph gegeben. Suchen Sie nach seiner lexikographisch minimalen topologischen Sortierung.
 
Eingabe
In der ersten Zeile wird die Anzahl der Scheitelpunkte n (1 <= n <= 10000) eingegeben. Die zweite Zeile enthält n Zahlen ai (0 <= ai <= n, ai != i). Der Wert von ai ist der Vorfahre des Scheitelpunkts mit der Nummer i (die Scheitelpunkte sind mit 1 nummeriert). Wenn ai = 0 ist, dann ist der i -Vertex die Wurzel und hat keine Vorfahren, es wird garantiert, dass solche Vertex genau 1 sind.
 
Ausgabe
Die Lösung sollte n von Zahlen ausgeben - eine lexikographisch minimale topologische Sortierung.
 
Beispiele
№ Eingabe Ausgabe
1
4
2 0 1 2
 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!