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

Применим алгоритм Флойда. Храним в массиве a[110][110] матрицу смежности ориентированного графа. 
Вводим n и m.  Для того чтобы в массив а хранить матрицу смежности делаем следующие действия:
1)	Все элементы массива а онулируем.
2)	Теперь заполним массив так как во входных данных.
После этих действии Запустим алгоритм Флойда. Теперь объявим  массив b[110]. В b[i] – будем хранить 
максимальное расстояние от вершины i до других вершин кроме самого себя. После этого найдем 
порядковый номер самого большего элемента массива b. Желаю удачи ;-)