Prietene

[•diac_paul]

Aici puteti pune intrebari la problema Prietene

[•atatomir]

In exemplu nu apare T.

[•radu.leonardo]

In exemplu sunt date doar queryurile.

[•diac_paul]

Am corectat acum. Scuze.

[•Laura_Cornei]

Explicatia din exemplu pare sa nu corespunda cu definitia nodurilor prietene...

[•diac_paul]

Am verificat, pare ok (am contactat autorul speram sa revina cu un rapuns mai sigur).

[•badea_adi1999]

Daca avem arc de la x la y rezulta ca x e adiacentul lui y, sau invers? sau amandoua?

"La prima operaţie q 1 4 mulţimea corespunzătoare nodului 4 este mulţimea vidă" , dar noi avem deja muchie de la 4 la 5, asta inseamna ca 5 nu e adiacentul lui 4?

[•radu.leonardo]

Nu exista muchie de la 4 la 5.Sunt doar 4 noduri.Intrebarea mea e cum a ajuns 3 in multimea lui 1.

[•valiro21]

Explicatia din exemplu pare sa nu corespunda cu definitia nodurilor prietene...

Am corectat in explicatie ultima parte:

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.
cu
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 {2,3,4} - {1,3} = {2,4}, deci răspunsul este YES.

[•radu.leonardo]

Cand o sa fie bagate in arhiva?

[•diac_paul]

Am adaugat acum.