|
Titlul: 192 Consiliul tribului Scris de: ditzone din Martie 03, 2006, 18:24:57 Aici puteţi discuta despre problema Consiliul tribului (http://infoarena.ro/problema/trib).
Titlul: Răspuns: 192 Consiliul tribului Scris de: Ionescu Vlad din Iulie 09, 2010, 12:23:16 Salut!
Vreau si eu un hint la problema asta... M-am prins de solutia de 30 de pcte (adica de dinamica aceea pentru radacina fixata). Iau 50 de pcte daca imi fixez radacina doar in nodul 1 si maxim 70 de puncte daca fac un random si imi selectez citeva noduri drept radacina (si imi aleg solutia cea mai buna). Care ar fi ideea pentru O(N) ? Am citit solutia oficiala, dar nu prea inteleg cum calculez optim noua valoare pentru o noua radacina (vecina cu vechea radacina). Multumesc! |