Рассчитать критический путь проекта

Запишите до 20 работ: одна строка — ID, длительность и предшественники. Например: «A 3 -», «B 2 A», «D 2 B,C». ID — латинская буква A–Z и до 7 букв/цифр; длительность — целое число от 0 до 1 000 000 в одинаковых для всех работ единицах. Зависимости означают начало работы после окончания всех предшественников. Граф должен быть без циклов; допускается до 80 зависимостей. При нескольких критических путях показан один в алфавитном порядке, а таблицы отмечают все работы с нулевым резервом. Календарные даты, ресурсы, задержки и другие типы связей здесь не учитываются.