Problem

3 /5


Sắp xếp tô pô tối thiểu theo từ điển

Problem

Bạn được cung cấp một đồ thị có hướng tuần hoàn liên thông. Tìm cách sắp xếp cấu trúc liên kết tối thiểu theo từ điển của nó.
 
Đầu vào
Dòng đầu tiên chứa số đỉnh n (1 <= n <= 10000). Dòng thứ hai chứa n số a i (0 <= ai <= n, ai != i) . Giá trị ai là tổ tiên của đỉnh có số i (các đỉnh được đánh số từ 1).  Nếu a< sub>i = 0 thì đỉnh i là gốc và không có tổ tiên, đảm bảo có đúng 1 đỉnh như vậy đỉnh.
 
Đầu ra
Giải pháp sẽ xuất ra các số n - sắp xếp tô pô tối thiểu về mặt từ điển.
 
Ví dụ
<đầu>

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!

# Đầu vào Đầu ra
1
4
2 0 1 2
 2 1 3 4