Сложно

Минимум семестров с зависимостями

topological-sortgraphbfs

Условие

Есть n курсов с номерами 0…n−1. Пара [a,b] означает: курс a нужно закончить до b. За семестр можно пройти любое число доступных курсов, каждый занимает один семестр. Верните минимум семестров для всех курсов или −1 при цикле. Для n = 0 ответ 0.

Пример 1

Вход: 3, [[0,2],[1,2]]
Выход: 2

Пример 2

Вход: 3, [[0,1],[1,2],[2,0]]
Выход: -1

Ограничения

0 ≤ n ≤ 100 000
0 ≤ prerequisites.length ≤ 200 000
Повторяющихся пар нет; петля [a,a] разрешена и означает цикл

JS solution.js

Черновик в этой вкладке · Esc, затем Tab — выйти из редактора

Результаты тестов

Напиши решение и запусти тесты. Включены граничные случаи.