Pagini recente » Diferente pentru concursuri intre reviziile 172 si 171 | Monitorul de evaluare | Diferente pentru problema/drumetii intre reviziile 17 si 14 | Diferente pentru problema/taste intre reviziile 12 si 13 | 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.
