Теоретический материал: Алгоритм Краскала

Нажмите на ссылку https://e-maxx.ru/algo/export_mst_kruskal_with_dsu, чтобы открыть ресурс.