h3. Explicaţie

La prima operaţie q 1 4 mulţimea corespunzătoare nodului 4 este mulţimea vidă
iar cea corespunzătoare lui 1 este {2,4}–{1,4}={2}, deci răspunsul este NO.
Adăugăm arcul (4,3) şi eliminăm arcul (3,2). La următoarea operaţie q 1 4
mulţimea corespunzătoare lui 1 este {2,4}–{1,4}={2} iar cea corespunzătoare
lui 4 este {3}-{1,4}={3}, deci răspunsul este NO.
Ştergem arcul (1,4) apoi, la următoarea operaţie q 2 1 mulţimea lui 2 este
{1,2}–{1,2}=∅ iar cea corespunzătoare lui 1 este tot {1,2}–{1,2}=∅, deci
răspunsul este YES, deoarece ambele mulţimi sunt vide.
Adăugăm arcele (4,2) şi (1,3) apoi la ultima operaţie q 1 3 mulţimea lui 1
este {1,2,3,4}–{1,3}={2,4} iar cea corespunzătoare lui 3 este tot
{1,2,3,4}–{1,3}={2,4}, deci răspunsul este YES.

La prima operaţie q 1 4 mulţimea corespunzătoare nodului 4 este mulţimea vidă iar cea corespunzătoare lui 1 este {2,4}–{1,4}={2}, deci răspunsul este NO.
Adăugăm arcul (4,3) şi eliminăm arcul (3,2). La următoarea operaţie q 1 4 mulţimea corespunzătoare lui 1 este {2,4}–{1,4}={2} iar cea corespunzătoare lui 4 este {3}-{1,4}={3}, deci răspunsul este NO. Ştergem arcul (1,4) apoi, la următoarea operaţie q 2 1 mulţimea lui 2 este {1,2}–{1,2}=∅ iar cea corespunzătoare lui 1 este tot {1,2}–{1,2}=∅, deci răspunsul este YES, deoarece ambele mulţimi sunt vide. Adăugăm arcele (4,2) şi (1,3) apoi la ultima operaţie q 1 3 mulţimea lui 1 este {1,2,3,4}–{1,3}={2,4} iar cea corespunzătoare lui 3 este tot {1,2,3,4}–{1,3}={2,4}, deci răspunsul este YES.

== include(page="template/taskfooter" task_id="prietene") ==