n модулей, пронумерованных от 0 до n - 1. Список deps описывает зависимости между ними: пара [a, b] означает, что модуль a использует модуль b, поэтому b нужно собрать раньше a.
Модули собираются по одному. Определите, существует ли порядок, в котором можно собрать все n модулей, не нарушив ни одной зависимости. Верните True, если такой порядок есть, и False, если нет.n=4, deps=[[1, 0], [2, 1], [3, 1]] → True
Подходит порядок 0, 1, 2, 3: модуль 1 ждёт только 0, а модули 2 и 3 — только 1.
n=3, deps=[[0, 1], [1, 2], [2, 0]] → False
Модуль 0 ждёт 1, модуль 1 ждёт 2, а модуль 2 ждёт 0 — замкнутый круг, начать не с чего.
n=5, deps=[] → True
Зависимостей нет, модули можно собирать в любом порядке.
n ≤ 2000deps ≤ 5000deps — пара [a, b], где 0 ≤ a, b < ndeps различныn=4, deps=[[1, 0], [2, 1], [3, 1]]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 82 теста на сервере, включая скрытые.