TR-H3. Shoxdagi turli fanlar

Litsey ilmiy jamiyati — 1-ildizli n ta a’zoli daraxt (har a’zoning bitta rahbari bor). i-a’zo cᵢ-fanga ixtisoslashgan.

Har bir a’zo uchun: uning o‘zi va barcha quyi a’zolari orasida nechta har xil fan bor?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida c₁ … cₙ. Keyingi n − 1 qatorda qirralar u v.

Chiqish ma’lumotlari

Bitta qatorda n ta son.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ cᵢ ≤ 10⁹.

1-misol: 1-a’zo shoxida fanlar 1, 2, 1, 1, 3, 2 — uch xil; 2-a’zo shoxida 2, 3, 2 — ikki xil.