Adott egy $N$ csúcsú fa. Megkértek minket, hogy töröljük ennek a fának az egyik levelét, tehát egy olyan csúcsot, aminek pontosan egy éle van. Jelöljük ezt a levelet $L$-lel. A törlés után visszamarad egy $N-1$ csúcsú fa. Ebben az új fában jelöljük $D$-vel két, egymástól legmesszebb levő pont távolságát, és $P$-vel azon (nem rendezett) pontpárok számát, amelyek távolsága $D$. Adjuk meg $P$ minimális értékét és azt, hogy ehhez hányféleképpen választhatjuk meg az $L$ levelet (amit törlünk).
Bemenet: az első sor tartalmazza az $N$ számot. A csúcsokat 0-tól indexeljük. A következő $N-1$ sor mindegyike egy $x$ és egy $y$ számot tartalmaz, ami azt jelenti, hogy az $x$-edik és $y$-adik csúcsot él köti össze.
Kimenet: adjuk meg $P$ minimális értéket, és azt, hogy az hányféleképpen érhető el.
Példa: