Nu e chiar asa de simpla problema, este o problema de dinamica pe arbore bazata pe doua parcurgeri in adincime. Nu este corect a consideri nodul radacina cel care are cel mai multi vecini din simplu motiv ca pot exista mai multe astfel de noduri. Cel mai simplu si evident exemplu ar fi un lant de noduri de la 1 la 5, tu ai sa iai nodul 2 ca radacina si vei obtine suma distantelor 7, iar daca ei nodul 3, care la fel are doi vecini, obtii suma dist 6, deci mai mica.  
SPOR  

Care este specificul testelor 2 si 6, iau incorect pe ele, dar nu pot gasi nicidecum teste pe care sa obtin raspuns gresit 

Eu la fel am sortat vectorul si apoi am cautat binar numarul de zile, doar ca pentru un numar de zile fixat, nu stiu cum sa vad dintr-o parcurgere daca se poate indeplini sau nu, eu fac asta in N*logN, de aici si apare log^2N.

Totusi care este solutia oficiala la problema asta? Eu am o solutie care intra in timp, dar care este teoretic gresita, de ce zic teoretic pentru ca practic ia incorect doar pe ultimul test. O alta solutie , care sunt sigur ca este corecta, are complexitatea N*log^2 N si nu intra in timp. 

Am nevoie de putin ajutor la testul 8. Chiar nu am idee de ce imi da incorect. 

Pai la sursele anterioare am pus cu 6 zecimale 3.141592, dar oricum nu a mers, probabil trebuie inca mai multe, alta explicatie nu vad.  
Mda, a mers cu 13 zecimale. 

Ms, acum merge, dar tot nu inteleg de ce nu mergea cu valoarea lui pi scrisa de mina 

Nu inteleg de ce iau incorect pe toate testele. 
Am incercat sa rezolv in felul urmator:
Am un vector de vizitati unde marchez punctele care am incercat sa le includ intr-un poligon.
Pentru fiecare punct nevizitat controlez daca face parte dintr-un poligon regulat, adica controlez daca exista un punc la distanta d+2*pi*r/k, daca exista il marchez ca vizitat si caut urmatorul punct si tot asa pina cind ajung la punctul k-1, daca am ajuns la punctul k-1 atunci adun 1 la rezultatul final. Fac calculele cu o precizie de 0.00001, dar am incercat si alte precizii, am incercat sa precaut si cazurile cind coincid mai multe puncte,  oricum iau incorect pe toate testele.
Help please! 

La problema aceasta imi da raspuns corect pe toate testele de la ONI, dar evaluatorul imi da 40 puncte cu incorect pe celelalte, sunt alte teste sau e vreo problema la avaluator?? 

Spuneti-mi va rog unde gresesc  
Am incercat sa fac in felul urmator:
pentru o muchie x y si x1-fluxul propus de angajat, y1-fluxul maxim pe muchie, adaug
cost [ x ] [ y ]-costul de intretinere; cost [ y ] [ x ]=-cost [ x ][ y ];
capacitate [ y] [ x]=x1; capacitate  [ x] [ y]=y1-x1;
acum pot merge pe o muchie doar daca capcitate [ x][ y]>0;
Dupa ce mi-am format graful in acest fel fac un dfs din sursa sa vad daca pot ajunge la destinatie, daca ajung rezulta ca voi putea mari fluxul cu capacitatea minima de pe drum, respectiv in acest caz consider planul angajatului gresit.
Daca nu am ajuns la destinatie controlez daca exista ciclu de cost negativ cu Bellman Ford, daca exista iarasi consider planul gresit, daca nu atunci planul este corect.
Iau incorect.  

Postati va rog niste teste la problema asta, ca iau incorect si nu ma prind de ce. Eu aflu raspunsul in dependenta de paritatea permutarii. 

Ce optimizari ati facut pentru a lua 100, iau 95 cu o solutie O (N^2) si chiar nustiu ce se poate de optimizat, nici parsarea nu ajuta

Cind faci graful componentelor conexe , afli mai intii pentru fiecare nod din ce componenta conexa face parte, apoi pentru toate muchiile din graful initial te uiti daca leaga noduri ce apartin la componente diferite, daca da atunci unesti componentele, care reprezinta nodurile din noul graf. Pentru exemplu prezentat nodurile 1 si 2 formeaza componenta 1, iar nodul 3 componenta 2, in graful initial este muchie de la 2 la 3, deci in graful componentelor conexe sunt doua noduri si o muchie care le leaga 1->2; Acum nodul 2 are gradul de iesire 0, iar nodul 1 are gradul de intrare 0 + exista drum de la 1 la 2, deci aceste noduri vor forma perechea x1,y1.  

Apropo la testul 6 raspunsul e 0  

Sunt doua modalitati de a ajunge cu costul 2:
1. 1,1->1,2->2,2->3,2->4,2->4,3->4,4;
2. 1,1->2,1->2,2->3,2->4,2->4,3->4,4;
In ambele cazuri vei plati 1 pentru a anula pozitia 2,2 si inca 1 pentru a anula pozitia 4,2 si astfel in primul caz ajungi cu un pericol conservat de 6 unitati, iar in cazul doi pericolul v-a fi de 5 unitati, respectiv ambele<=6 

Ce cazuri speciale pot aparea la problema asta, iau 80 de puncte si nu pot gasi nici un numar pentru care sa am un raspuns gresit 

Multumesc pentru explicatie 

Care este cel mai mare rezultat?? Trebuie implimentare pe numere mari sau nu?? 

Hmm, nu m-am gindit cum sa-l generez pe n din n-2 , dar la fel am facut n^2 cu ciclu eulerian  

Ce optimizari ati mai facut ca sa intre ultimele 2 teste 

Mda, eu in genere am luat 0 cu testele din feedbak corecte la 2 probleme si sunt sigur ca solutiile sunt corecte doar ca nu am luat in calcul anumite particularitati , cam aceeasi situatie ca si la Cristy94 pentru primele doua 

Ms mult pentru explicatii si pentru test  
Am facut acum dupa solutia oficiala, dar tot iau incorect pe doua teste, stie cineva care ar fi cauza ?

Poate sa-mi dea cineva un test pe care sa nu mearga ideea mea:
Daca numarul maxim de carti este k atunci impart cartile in siruri de numere consecutive, apoi fiecare sir il sectionez in blocuri de k numere, dupa aceasta aplic jocul NIM.
Exemplu:
7 2
10 11 1 2 3 8 9
secventele consecutive sunt
1 2 3 si
8 9 10 11
blocurile atunci vor fi
1 2
3
8 9
10 11
respectiv daca fac xor intre numarul de carti din gramezi obtin un numar mai mare ca 0, respectiv Alice cistiga jocul.

Ms mult, intradevar asta era,    desi nu inteleg de ce sa nu mearga cazul [0,y] daca nu maresc toate valorile cu 1, doar eu am pus ca daca  x==0 sa-mi afiseze rez[y], iar daca nu sa afiseze rez[y]-rez[x-1], unde rez este vectorul cu sume partiale 

Ce cazuri particulare pot aparea la problema asta, imi da incorect la primele 2 teste grupate si nu inteleg de ce??

Eu am facut doua proceduri aparte pentru impartirea la 5 si la 2 fara operatii pe biti si a mers destul de bine http://infoarena.ro/job_detail/827557
Am declarat procedurile cu inline si fara parametri locali: inline void imparte();
Hope it helps