Module: Isihan topologi


Problem

3 /5


Isihan topologi minimum dari segi leksikografi

Problem

Anda diberikan graf terarah akiklik yang disambungkan. Cari jenis topologi minimum leksikografinya.
 
Input
Baris pertama mengandungi bilangan bucu n (1 <= n <= 10000). Baris kedua mengandungi n nombor a i (0 <= ai <= n, ai != i) . Nilai ai adalah nenek moyang bucu dengan nombor i (bucu bernombor daripada 1).  Jika a< sub>i = 0, maka puncak i ialah akar dan tidak mempunyai nenek moyang, dijamin terdapat tepat 1 seperti bucu.
 
Output
Penyelesaian harus mengeluarkan nombor n - jenis topologi minimum leksikografik.
 
Contoh

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!

# Input Output
1
4
2 0 1 2
 2 1 3 4