Количество компонент связности
Графы
Средняя
Дан неориентированный граф в виде списка смежности graph. Верните количество компонент связности.
Сигнатура функции
count_connected_components(graph: list[list[int]]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[1], [0], [3], [2]]] | 2 |
| [[[1], [0, 2], [1]]] | 1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →