|

h3. Indicatii de rezolvare

h2. Indicatii de rezolvare

Problema se poate rezolva reprezentand multimile ca pe niste liste inlatuite. Cand va trebui sa verificam daca $2$ elemente se afla in aceeasi multime pur si simplu luam fiecare element si parcurgem lista lui pana ajungem la sfarsit. Daca pentru ambele noduri am ajuns la acelasi element atunci ele se afla in aceeasi multime, altfel nu. Cand vrem sa unim $2$ multimi pur si simplu luam elementul de sfarsit al primei multimi si il conectam de inceputul celeilalte liste. Aceasta abordare are complexitate $O(N)$ pentru o operatie de tip $2$ si $O(1)$ pentru o operatie de tipul $2$.