Задача решается с использованием прилагаемых файлов.
В текстовом файле graf.txt содержится описание ориентированного взвешенного графа. В каждой строке файла записаны два натуральных (L, M) и одно вещественное число W. L и M — номера вершин графа, W — вес ребра, ведущего из вершины L в M. В отличие от экзаменационного условия, вес ребра может быть отрицательным. Граф ациклический: вернуться в вершину, из которой вышли, нельзя.
Найдите кратчайший путь из вершины с номером 1 в вершину с номером 100 и запишите в ответе количество рёбер в этом пути. Кратчайший путь единственный.
Для выполнения этого задания следует написать программу.
Вершины графа могут быть пронумерованы не подряд. Значения L и M не превосходят 1000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.