Модны Тохиролт

2s

512MB

1320

0%

Tree Algorithms

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

Тохиролт гэдэг нь орой бүр хамгийн ихдээ нэг ирмэгийн үзүүр байдаг ирмэгүүдийн олонлог. Тохиролтод багтах ирмэгийн хамгийн их тоог ол.

Эх сурвалж: cses.fi

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

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

Нэг бүхэл тоо хэвлэ: хосуудын хамгийн их тоо.

Оролт1

Гаралт1

0.1 / 64 KiB

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