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.
Giriş faylının ilk sətrində ağacın təpə nöqtələrinin (1≤n≤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.
Bütün cari təpə nöqtələrinin nömrəsini artan ardıcıllıqla verməli.