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$.