096 Asmin

[•domino]

Aici puteţi discuta despre problema Asmin.

[•Stilgar]

am facut problema cum scrie in solutioe si merge doar de 25 de puncte cu wa in rest, am luat testele de la ea si am vazut ca intradevar nu dau raspunsul corect da nu inteleg de ce(daca ar fi ceva gresit ar trebui sa apara si in primele cinci teste nu?) de ex pt testu 6 in loc de
731 3
49 74 86
mie imi da
727 3
49 74 86
si ceva ce ii curios ca r[49]=r[74]=r[86]=5 nu prea mai inteleg.....

[•alex_prg]

Primesc TLE la jumate din teste si cred ca pentru ca am construit arborele initial ( cu radacina in 1 ) parcurgand muchiile de n ori .. deci in O(n^2) . Nu vad totusi cum as putea sal construiesc altfel ... nam cum sa tin o matrice de vecini de 16000 pe 16000. Am incercat sa merg la noroc , adica ca poate nu exista varfuri cu peste 200 de vecini si sa declar matricea de 16000 pe 200 da nu prea . Nu stiu ... imi da o idee cineva ?

[•bogdan2412]

De ce nu folosesti liste inlantuite ca sa retii nodurile adiacente nodului curent?