Порядок прохождения курсов

Графы Сложная
Есть 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%успешность
Войдите, чтобы решить →