Pagini recente » Algoritmiada-2022 | Algoritmiada-2022 | Monitorul de evaluare | Autentificare | Diferente pentru problema/tree intre reviziile 3 si 4
Diferente pentru
problema/tree intre reviziile
#3 si
#4
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="tree") ==
Se da un arbore cu $N$ noduri. Asupra acestui arbore se pot efectua urmatoarele operatii:
Se da un arbore cu $N$ noduri. Asupra lui se pot efectua urmatoarele operatii:
* se adauga o muchie intre doua noduri din arbore
* se adauga o muchie intre doua noduri
* se sterge o muchie intre doua noduri
Trebuie sa determinam numarul minim de operatii pe care trebuie sa le efectuam astfel incat sa transformam arborele intr-un ciclu.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
