Pagini recente » hagi | Atasamentele paginii Kinetic | Diferente pentru problema/perle2 intre reviziile 1 si 11 | Diferente pentru problema/insule intre reviziile 10 si 28 | Diferente pentru problema/disconnect intre reviziile 16 si 17
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="disconnect") ==
Poveste şi cerinţă...
Fie $T$ un arbore neorientat cu $N$ noduri. Vom aplica asupra lui $M$ operaţii de tipul:
$1 x y$ : Se sterge muchia $x-y$ din arbore.
$2 x y$ : Se pune intrebarea "Exista drum in arbore de la nodul $x$ la nodul $y$?"
Cerinţa este ca programul vostru să afişeze răspunsul corect pentru toate operaţiile de tip $2$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.