Решение задач c++

Надо написать решение для задач, примеры задач приложены. Необходимо чтобы программа спрашивала количество вершин, затем заполнение матрицы смежности, затем длительности работ. Она должна выводить 1)ранние сроки окончания работ, 2)минимальное время графика,т.е. Т(критич.), 3)поздние сроки окончания работ, 4)полный резерв, 5)сам критический путь, время критического пути