DSU: to'plamlarni birlashtirish (Union-Find)

Bu dars Premium obuna talab qiladi

DSU — elementlarni kesishmaydigan guruhlarga bo'lib, «ikki element bir guruhdami?» savoliga deyarli O(1) da javob beradigan tuzilma. Yo'lni qisqartirish va hajm bo'yicha birlashtirishni Python'da yozasiz, komponentalar sonini sanaysiz, siklni aniqlaysiz va Kruskal algoritmi bilan tanishasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.