Size bağlı, döngüsel olmayan yönlü bir grafik verilmiştir. Sözlüksel olarak minimal topolojik sıralamasını bulun.
Giriş
İlk satır köşe sayısını içerir n
(1 <= n <= 10000). İkinci satır n
sayıları içerir a i
(0 <= ai <= n, ai != i) . ai
değeri, i
(köşeler 1'den başlayarak numaralandırılır) numaralı tepe noktasının atasıdır. a< sub>i = 0
ise, o zaman i
tepe noktası bir köktür ve ataları yoktur, böyle tam olarak 1 tane olduğu garanti edilir köşeler.
Çıktı
Çözüm n
sayılarını - sözlükbilimsel olarak minimum topolojik sıralamayı - vermelidir.