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