В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Процесс B зависит от процесса A, если для выполнения B необходимы результаты A.
В первом столбце — ID процесса, во втором — время выполнения в мс, в третьем — ID процессов, от которых зависит данный (или 0).
Определите минимальное время T, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно. Затем определите количество процессов, лежащих на хотя бы одном критическом пути (то есть процессов, задержка которых на одну миллисекунду увеличила бы общее время выполнения).
В ответе через пробел запишите два числа: сначала T, затем количество процессов на критическом пути.
Используется тот же файл, что и в исходном варианте.