count курсов с номерами от 1 до count. Пара [a, b] в списке prereqs означает, что курс a нужно закончить раньше, чем начнётся курс b. Зависимости не образуют циклов.
За один семестр можно пройти не больше load курсов, и все их предварительные курсы должны быть закончены в предыдущих семестрах.
Верните наименьшее число семестров, за которое можно пройти все курсы.count=5, prereqs=[[1, 3], [2, 3], [3, 4], [3, 5]], load=2 → 3
Семестр 1: курсы 1 и 2. Семестр 2: курс 3. Семестр 3: курсы 4 и 5.
count=6, prereqs=[[1, 2], [2, 3]], load=2 → 3
Цепочка 1 → 2 → 3 занимает три семестра, поэтому курс 1 нужно взять сразу: 1 и 4, затем 2 и 5, затем 3 и 6. Если начать с 4 и 5, выйдет четыре семестра.
count=4, prereqs=[], load=4 → 1
Зависимостей нет, все четыре курса помещаются в один семестр.
prereqs различныcount=5, prereqs=[[1, 3], [2, 3], [3, 4], [3, 5]], load=2
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 95 тестов на сервере, включая скрытые.