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