eolymp
bolt
Try our new interface for solving problems
Məsələlər

Ağacın mərkəzi

Ağacın mərkəzi

Ağac verilir. Onun elə təpə nöqtələrini tapmaq lazımdır ki, digər təpə nöqtələrindən olan maksimal məsafə ən kiçik olsun. \InputFile Giriş faylının ilk sətrində ağacın təpə nöqtələrinin $\:(1 \le n \le 30000)$ sayı verilir. Növbəti $n - 1$ sətirdə ağac verilir. Bu zaman $i$ sətrində onun $i$ təpəsinin əjdadının nömrəsi verilir. Nömrəsi $1$ olan təpə axacın köküdür. \OutputFile Bütün cari təpə nöqtələrinin nömrəsini artan ardıcıllıqla verməli.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
9
1
2
2
4
4
3
3
8
Çıxış verilənləri #1
2 3
Mənbə 2005 Petrozavodsk, Orel STU & Udmurt SU Contest, September 1