Разбор добавил Джафар Исхоков

Применим алгоритм Флойда. Храним в массиве a[60][60] матрицу смежности ориентированного графа.
 Теперь запустим алгоритм Флойда. Для тех кто не знает то она выглядит таким образом 
for k := 1 to n do
     for i := 1 to n do
       for j := 1 to n do
         if a[i,j] > a[i,k] + a[k,j] then
           a[i,j] := a[i,k] + a[k,j];
где n – число вершин в графе.    После этой процедуры в элементе a[i,j] будет храниться минимальный
 путь от вершины i до вершины j. Теперь из этого массива найдем самый большой элемент и выводим 
соответственно. Желаю удачи ; )