Brazi

[•Teodor94]

Aici puteti pune intrebari la problema Brazi de la concursul ONIS 2014, Runda 1.

[•UPB_MIREA_AVRAM_BOACA]

Nodurile unui brad de N elemente contin intotdeauna numerele de la 1 la N?

[•Teodor94]

Da

[•AndreiRS]

Radacina unui arbore este intotdeauna nodul cu indicele 1 ?

[•fmins123]

NU

[•UVS_Elfus_Deneo_Kira]

2 arbori cu 2 noduri, amandoi cu radacina in nodul 1, dar unul avand nodul 2 ca fiu stang si celalalt nodul 2 ca fiu drept sunt asemenea?

[•fmins123]

NU. Vezi exemplul.

[•alexalghisi]

Doi brazi sunt asemenea daca, schimband etichetarea unui dintre ei, se obtin fix muchiile celuilalt.

Doar mie mi se pare ca nu e ceva corect gramatical pe aici ?

[•Teodor94]

Multumim pentru precizare. Enuntul a fost corectat

[•Alexa_ioana_14]

Se pot reeticheta oricate noduri (din acelasi arbore)?

[•Teodor94]

Da

[•Mihai22e]

Se garanteaza ca nodurile sunt etichetate cu numere de la 1 la N? Sau nu neaparat? (de exemplu, N = 4 si nodurile sunt etichetate cu 3, 4, 5, 6)

[•fmins123]

"1 ≤ x, y ≤ N"

[•Cristy94]

De ce era limita de timp asa mare? Am vazut ca la majoritatea le-a intrat in sub 0.5s .

[•PlayLikeNeverB4]

Exact. Iar la alte probleme era la micron