Informatika gyűjtemény

Egy szinttel feljebb Megoldás

2004050607080910

NézetNyomtat

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).

Kódok

Uray János (C++): tagok.cpp
Kriván Bálint (java): Main.java Company.java