Побег со станции: энергосеть
Графы
Средняя
Реактор питает модули станции по кабелям: graph - список смежности (graph[i] - соседи модуля i). Модули из списка broken выгорели и ток через них не проходит. Сколько модулей (включая сам реактор reactor) всё ещё получают энергию? Если выгорел сам реактор - ноль.
Сигнатура функции
reachable_modules(graph: list[list[int]], reactor: int, broken: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[1], [0, 2], [1, 3], [2]], 0, [2]] | 2 |
| [[[1], [0, 2], [1, 3], [2]], 0, []] | 4 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →