TR-E1. Bo‘limlar hajmi

Litsey tuzilmasi — daraxt: n ta bo‘lim, 1-bo‘lim — direktor. Har bir qirra «rahbar — bo‘ysunuvchi» aloqasini bildiradi, lekin qirralar ixtiyoriy tartibda va yo‘nalishsiz berilgan.

Har bir bo‘lim uchun uning o‘zi va barcha quyi bo‘limlari (bevosita va bilvosita) soni nechta?

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n − 1 qatorda qirralar u v.

Chiqish ma’lumotlari

Bitta qatorda n ta son: i-son — i-bo‘lim shoxining o‘lchami.

Cheklovlar

1 ≤ n ≤ 2·10⁵; qirralar daraxt hosil qiladi.

1-misol: 1-bo‘lim ostida hamma 5 ta, 3-bo‘lim ostida o‘zi va 4, 5 — 3 ta.