Модны Диаметр

2s

512MB

1340

0%

Tree Algorithms

$n$ орой бүхий мод өгөгдсөн.

Модны диаметр гэдэг нь хоёр оройн хоорондын хамгийн их зай. Модны диаметрийг ол.

Эхний мөрөнд $n$ бүхэл тоо байна: оройн тоо. Оройнууд $1,2,\ldots,n$ -ээр дугаарлагдана.

Дараагийн $n-1$ мөр нь ирмэгүүдийг тодорхойлно. Мөр бүрт хоёр бүхэл тоо $a$ , $b$ байна: $a$ , $b$ оройнуудын хооронд ирмэг бий.

Нэг бүхэл тоо хэвлэ: модны диаметр.

Оролт1

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...