Se pune la socoteala la timp si prima fata vizitata?

Este posibil ca

Cod:

XS[i] == YS[i-1] 

?

Pot exista mai multe muchii intre 2 noduri?

E ceva special la testul 8?

Rating-ul o sa se modifice pentru rundele 5 si 6 impreuna?

[EDIT:]

La restrictii spune ca numerele sunt in intervalul [1,100 000]

Cred ca in testul 3 apare si numarul 0, pentru ca solutia mea cu:

Cod:

M[i][j]=min(M[i][j-1],M[i+put[j-1]][j-1]);
        if(!M[i][j]) M[i][j]=M[i][j-1];

Ia doar 90 de puncte (pica testul 3), pe cand cu:

Cod:

if(i+put[j-1]<=n) M[i][j]=min(M[i][j-1],M[i+put[j-1]][j-1]);
        else M[i][j]=M[i][j-1];

Ia 100.

EDIT: Acum am aflat ca poti vedea testele si am vazut ca nu e niciun 0. Mi se pare totusi ciudat comportamentul la acea schimbare

La xmoto am aceeasi problema. Iau 90p cu TLE pe 2 teste, cu complexitate NlogN pe sortare si N in rest. E sort-ul din stl mai rapid decat qsort-ul?