Минимальное остовное дерево (вес)

Графы Сложная
Дан неориентированный связный взвешенный граф: n вершин и список рёбер edges, каждое - тройка [u, v, вес]. Верните суммарный вес минимального остовного дерева (алгоритм Крускала: рёбра по возрастанию веса, добавлять только если концы ещё не в одной компоненте - система непересекающихся множеств).
Сигнатура функции
min_spanning_tree_weight(n: int, edges: list[list[int]]) -> int
Примеры
ВходОжидаемый результат
[4, [[0, 1, 1], [1, 2, 2], [2, 3, 3], [0, 3, 10], [0, 2, 4]]]6
[2, [[0, 1, 5]]]5
1решили
1пытались
100%успешность
Войдите, чтобы решить →