Можно ли пройти все курсы
Графы
Средняя
Есть n курсов с номерами от 0 до n-1 и список зависимостей prerequisites, где пара [a, b] означает: чтобы записаться на курс a, нужно сначала пройти курс b.
Верните true, если существует порядок, в котором можно пройти все курсы, и false, если зависимости зациклены.
Зависимости могут повторяться.
Сигнатура функции
can_finish(n: int, prerequisites: list[list[int]]) -> bool
Примеры
| Вход | Ожидаемый результат |
| [2, [[1, 0]]] | true |
| [2, [[1, 0], [0, 1]]] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →