Statement

La SteamPower S.P.A., azienda leader mondiale nel campo delle macchine a vapore portatili, sta attraversando un brutto periodo di crisi e per tenerla in piedi nell'attesa che l'economia riparta la dirigenza ha stabilito un regime di forti tagli al personale. Per stabilire chi deve essere licenziato, il reparto personale ha distribuito un test con cui ha stabilito accuratamente di ognuno degli N dipendenti il suo personale valore di bravura B_i. Inoltre si baserà anche sullo studio dell'organigramma (cioè il grafico ad albero in cui tutti i dipendenti dell'azienda sono organizzati secondo le relazioni di dipendenza), e conosce quindi il capo diretto C_i di ogni dipendente i. Per convenzione, il presidente dell'azienda è segnato al numero 0 e ha C_i = -1 per indicare l'assenza di un capo diretto...