Module: 토폴로지 정렬


Problem

3 /5


사전식 최소 토폴로지 정렬

Problem

<사업부>
연결된 비순환 방향 그래프가 제공됩니다. 사전순으로 최소 토폴로지 정렬을 찾습니다.
 
입력
첫 번째 줄에는 n 꼭짓점의 수가 포함됩니다(1 <= n <= 10000). 두 번째 줄에는 n개의 숫자 a가 포함됩니다. i (0 <= ai <= n, ai != i) . 값 ai 는 번호가 i인 정점의 조상입니다(정점은 1부터 번호가 지정됨).  a< sub>i = 0인 경우 정점 i는 루트이고 조상이 없으며 그러한 조상이 정확히 1개 있음을 보장합니다. 정점.
 
출력
솔루션은 n개의 숫자를 출력해야 합니다. 이는 사전순으로 최소 토폴로지 정렬입니다.
 
예
<헤드> <일># <몸>

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!

입력 출력
1 <사업부>4
2 0 1 2
 2 1 3 4