Hogy nézne ki ennek a feladatnak a megoldása (nem kódot kérek csak lépésmenetet)?

Be kell járni a gráfot és megszámolni, hogy melyik mélységben, hány csomópont van. Amelyik mélységben a legtöbb van, az a nap a megoldás.

Gyakorlatilag elinulsz a főnöktől (1) és minden utat bejársz, közben számolod a csomópontokat (mélységenként). Ha kész a bejárás, akkor csak megkeresed ennek a mélység tömbnek a maximumát.

Előző vagyok. Nem akartalak félrevezetni, nem muszáj utanként bejárni a gráfot, ebben a példában egyszerűbb mélységenként haladni. Arról nem ír a feladat, hogy egy kémnek lehet-e több főnöke, de most tegyük fel, hogy mindenkinek csak 1 főnöke van. Ebben az esetben így nézhet ki a megoldás:

1. Indulunk a főnöktől (1), összeámoljuk, hány olyan sor van az inputban, ahol az első oszlop 1-es. 2 db ilyen van tehát az első mélységben (napon) 2 beosztott kapja meg az infót.

2. Megnézzük hogy kik voltak a beosztottak (2,3). Megnézzük, hogy hány olyan sor van az inputban ahol az első oszlop 2 vagy 3. 3db ilyen van, tehát a második napon 3 beosztott kapja meg az infót.

3. Megnézzük, hogy hány olyan sor van az inputban ahol az első oszlop 3,4,5 (az előző beosztottak, akiknek keressük a beosztottjaikat). 4db ilyen van, tehát a harmadik napon 4 beosztott kapja meg az infót.

4. Utolsó iterációban megkeressük az inputban a 7,8,9,10-et amiből 2db van, tehát a negyedik napon ketten kapták meg az infót.

5. Melyik napon kapták meg legtöbben? A harmadikon, még pedig 4 beosztott.

Tehát kell egy cilus ami tárolja az aktuális főnököket (1-essel inicializálva) és keresi a beosztottakat. Minden új iterációban a beosztottakból lesznek a főnökök, és minden iteráció egy adott mélységnek/napnak felel meg.