Pagini recente » tequila | Diferente pentru utilizator/pavelrazvan intre reviziile 112 si 165 | Diferente pentru problema/valuare intre reviziile 24 si 76 | Profil Aleoo | Diferente pentru problema/radacina2 intre reviziile 11 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
**Cand faci referire la operatiile** de UNITE din enunt, pune-le intre dolari. Sa apara asa: $UNITE (3,4)$ ==user(user="savim" type="tiny")==
Se dau $N$ arbori, initial fiecare arbore contine exact un nod (si nicio muchie): arborele $i$ este format din nodul $i$. Definim o operatie $UNITE (i, j)$ asupra nodurilor date in felul urmator:
Se dau $N$ arbori, initial fiecare arbore contine exact un nod (si nicio muchie): arborele $i$ este format din nodul $i$. Definim o operatie $*UNITE (i, j)*$ asupra nodurilor date in felul urmator:
* operatia este valida doar daca nodurile $i$ si $j$ sunt radacinile arborilor din care fac parte;
* daca arborele cu radacina in nodul $i$ are mai putine noduri decat arborele cu radacina in $j$, atunci $j$ devine tatal nodului $i$ (se unesc cei doi arbori printr-o muchie orientata de la nodul $j$ la nodul $i$);
* daca arborele cu radacina in nodul $i$ are mai multe noduri decat arborele cu radacina in $j$, atunci $i$ devine tatal nodului $j$ (se unesc cei doi arbori printr-o muchie orientata de la nodul $i$ la nodul $j$);
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.