Тренировка ЕГЭ №22

Решай задачи по одной. После проверки можно взять следующую случайную задачу или завершить тренировку.

Проверено: 0Верно: 0Ошибок: 0

№ 22Неограниченное число исполнителей и зависимости

Условие

Глава 22. Зависимые процессы

Корабль готов к старту. Требуется сохранить архив экспедиции и подтвердить курс к Земле.

В CSV-файле id — процесс, duration — длительность в секундах, dependencies — id всех процессов, после завершения которых он может начаться (через запятую; 0 — зависимостей нет). Независимые процессы могут выполняться одновременно, исполнителей неограниченно много, задержек нет. Найдите минимальное время завершения всех процессов от момента 0.