Топологическая сортировка




Task
Time limit: 1000 ms,
Memory limit: 256 Mb

Дан связный ациклический неорентированный граф. Найдите его лексикографически минимальную топологическую сортировку.
 
Входные данные:
В первой строке вводится количество вершин n (1 <= n <= 10000).
Во второй строке водится n чисел ai (0 <= ai <= n, ai != i).
ai - предок вершины с номером i.
Если ai = 0, то эта вершина является корнем и не имеет предков, гарантируется, что таких вершин ровно 1.
 
Выходные данные:
Решение должно вывести n чисел - лексикографически минимальную топологическую сортировку.
 
Пример:
 
Ввод Вывод
4
2 0 1 2
2 1 3 4
 
(с) Брынских А., 2018 г.

Auto CHOOSE THE PROGRAMMING NECESSARY LANGUAGE!
Attach the program source file:
or enter the source code in the language:

Rules for designing programs and a list of errors during automatic task verification
           

Results: