CSES - Viikon 13 johdanto

Tämän viikon tehtävien aiheena on union-find-tietorakenne sekä virittävien puiden etsiminen.

Virittäviä puita voi etsiä joko Kruskalin tai Primin algoritmilla. Käytännössä Kruskal on usein mukavampi toteuttaa, koska sen idea on suoraviivainen, kunhan olemassa on toimiva union-find-tietorakenne.