Module: 拓扑排序


Problem

3 /5


字典序最小拓扑排序

Problem

<分区>
给你一个连通的无环有向图。找到它的字典序最小拓扑排序。
 
输入
第一行包含顶点数n (1 <= n <= 10000)。 第二行包含n个数a i (0 <= ai<= n, ai != i) .值 ai 是编号为i的顶点的祖先 （顶点从1开始编号）。 如果ai =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