Зам Тоолох

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

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

Сүүлд нь $m$ мөр нь замуудыг тодорхойлно. Мөр бүрт хоёр бүхэл тоо $a$, $b$ байна: $a$, $b$ оройнуудын хооронд зам бий.

$n$ бүхэл тоо хэвлэ: $1,2,\ldots,n$ орой бүрийн хувьд уг оройг агуулж байгаа замуудын тоо.