Ускорение одного процесса вдвое

Параллельно выполняются несколько процессов; каждый стартует сразу после завершения всех процессов, от которых зависит (число процессоров неограниченно). Данные о процессах: | Процесс | Длительность, мс | Зависит от | | --- | --- | --- | | P1 | 6 | – | | P2 | 4 | – | | P3 | 8 | P1 | | P4 | 6 | P1, P2 | | P5 | 10 | P3 | | P6 | 4 | P3, P4 | | P7 | 6 | P4 | | P8 | 8 | P5, P6 | | P9 | 4 | P7, P6 | Один (любой) из процессов можно ускорить так, что его длительность сократится вдвое. Какое наименьшее общее время (в миллисекундах) выполнения всех процессов можно получить?

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.