Feladatok‎ > ‎

Kémszervezet

Egy kémszervezetben minden tagnak legfeljebb 2 beosztottja lehet. Az üzenetek a tagoktól 1 nap alatt jutnak el a közvetlen beosztottjaikhoz. A főnök az 1-es sorszámú tag.

Készíts programot, amely megadja, hogy a főnöktől induló üzenetet az üzenetküldéstől számítva hányadik napon kapja meg a legtöbb tag!

A standard bemenet első sora a tagok számát tartalmazza (2≤N≤10000), majd N-1 sorban a kapcsolatok (Ai,Bi) leírása következik, ami azt jelenti, hogy az Ai sorszámú tag közvetlen beosztottja a Bi sorszámú tag (1≤Ai≠Bi≤N).

A standard kimenet egyetlen sorába annak a napnak a sorszámát kell írni, amikor a legtöbb tag kapja meg az üzenetet! Több megoldás esetén a legkisebb sorszámú ilyen napot kell kiírni!

Példa

Bemenet

12
1 2
1 3
2 4
2 5
3 6
5 7
5 8
6 9
6 10
10 11
10 12

Kimenet

3

Forrás

Nemes Tihamér 2014-15, 2. forduló, 9-10. osztályosok, 3. feladat