Порядок прохождения курсов
Графы
Сложная
Есть n курсов (0..n-1) и список зависимостей prerequisites, где [a, b] значит «курс b нужно пройти раньше курса a».
Верните ЛЮБОЙ порядок прохождения всех курсов, удовлетворяющий зависимостям. Если это невозможно (есть цикл), верните пустой список.
Чтобы ответ был однозначным: среди всех допустимых порядков верните лексикографически наименьший (на каждом шаге выбирайте наименьший из курсов, для которых уже пройдены все предпосылки).
Сигнатура функции
course_order(n: int, prerequisites: list[list[int]]) -> list[int]
Примеры
| Вход | Ожидаемый результат |
| [4, [[1, 0], [2, 0], [3, 1], [3, 2]]] | [0, 1, 2, 3] |
| [2, [[1, 0], [0, 1]]] | [] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →