5710. Порядок курсов
Medium
0 решили
n курсов 0…n−1. Рёбра
Верните любой порядок прохождения всех курсов. Если есть цикл — пустой список.
prereq[i] = [a, b] означают: чтобы взять a, нужно сначала b (ориентированное ребро b → a).Верните любой порядок прохождения всех курсов. Если есть цикл — пустой список.
Примеры:
Вход:
n = 2, prereq = [[1, 0]]
Выход:
[0, 1]
Объяснение: Сначала 0, потом 1.
Вход:
n = 1, prereq = []
Выход:
[0]
Объяснение: Один курс.
Вход:
n = 2, prereq = [[1, 0], [0, 1]]
Выход:
[]
Объяснение: Цикл.
Ограничения:
1 <= n <= 2000
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!