Pagini recente » Logic2 | resturi2 | Diferente pentru problema/chei intre reviziile 2 si 11 | Algoritmiada 2014 - Runda 3, Clasele 11-12 | Diferente pentru problema/disconnect intre reviziile 19 si 20
Nu exista diferente intre titluri.
Diferente intre continut:
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$?"
$1 x y$ Se şterge muchia $x-y$ din arbore.
$2 x y$ Se pune întrebarea "Există 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$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
