Число компонент связности
Графы
Легкая
Неориентированный граф задан числом вершин n (вершины пронумерованы от 0 до n-1) и списком рёбер edges, где каждое ребро — пара [u, v].
Верните количество компонент связности.
Рёбра могут повторяться, петли (u == v) допустимы. Изолированная вершина образует собственную компоненту.
Сигнатура функции
count_components(n: int, edges: list[list[int]]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [5, [[0, 1], [1, 2], [3, 4]]] | 2 |
| [4, []] | 4 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →