Tagok (Megoldás)
Szakkörök > BDG Szakkör > 2008/2009 > 11. óra
Címkék > Feladat
Elmélet > Algoritmusok > Gráfalgoritmusok
Versenyek > Nemes Tihamér OKSzTV > 2008 > Második forduló > 11-13. osztály
Szakkörök > BDG Szakkör > 2008/2009 > 11. óra
Címkék > Feladat
Elmélet > Algoritmusok > Gráfalgoritmusok
Versenyek > Nemes Tihamér OKSzTV > 2008 > Második forduló > 11-13. osztály
Algoritmus
A
A gráfban megszámoljuk a főnök közvetlen beosztottjait és ezt az értéket levonjuk K-ból.
B
A főnök minden közvetlen beosztottjára: megszámoljuk a belőle induló részfa csúcsainak számát (őt is beleértve), ez $M$. Tehát elvileg $M\cdot K$ "hely" van az új beosztottnak, de ebből $M-1$ foglalt (a jelenlegi beosztottak).