Module: topolojik sıralama


Problem

3 /5


Sözlükbilimsel olarak minimal topolojik sıralama

Problem

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.
 
Örnekler
# Girdi Çıktı
1
4
2 0 1 2
2 1 3 4