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