Дан связный неориентированный взвешенный граф из n вершин и список рёбер edges ([u, v, вес]). Найдите суммарный вес минимального остовного дерева алгоритмом Крускала (система непересекающихся множеств без отдельного класса - на списке parent и функциях find/union).
| Вход | Ожидаемый результат |
|---|
| [4, [[0, 1, 10], [0, 2, 6], [0, 3, 5], [1, 3, 15], [2, 3, 4]]] | 19 |
| [2, [[0, 1, 7]]] | 7 |
| [1, []] | 0 |
| [3, [[0, 1, 1], [1, 2, 2], [0, 2, 2]]] | 3 |
| [5, [[0, 1, 2], [0, 3, 6], [1, 2, 3], [1, 3, 8], [1, 4, 5], [2, 4, 7], [3, 4, 9]]] | 16 |
| [4, [[0, 1, 1], [1, 2, 1], [2, 3, 1], [3, 0, 1]]] | 3 |
| [6, [[0, 1, 4], [0, 2, 4], [1, 2, 2], [1, 0, 4], [2, 3, 3], [2, 5, 2], [2, 4, 4], [3, 4, 3], [5, 4, 3]]] | 14 |
| [3, [[0, 1, 5], [1, 2, 5], [0, 2, 5]]] | 10 |
| [4, [[0, 1, 3], [0, 2, 1], [0, 3, 4], [1, 2, 2], [2, 3, 2]]] | 5 |
| [2, [[0, 1, 100]]] | 100 |