Ordinamento topologico lessicograficamente minimale
Problem
Ti viene fornito un grafo orientato aciclico connesso. Trova il suo ordinamento topologico lessicograficamente minimo.
Input
La prima riga contiene il numero di vertici n (1 <= n <= 10000). La seconda riga contiene n numeri a i (0 <= ai <= n, ai != i) . Il valore ai è l'antenato del vertice con il numero i (i vertici sono numerati a partire da 1). Se a< sub>i = 0, allora il vertice i è una radice e non ha antenati, è garantito che ci sono esattamente 1 di questi vertici.
Uscita
La soluzione dovrebbe produrre n numeri - l'ordinamento topologico lessicograficamente minimo.
Esempi
| # |
Input |
Uscita |
| 1 |
4
2 0 1 2
|
2 1 3 4 |