ЕГЭ, вариант 1 · 23. Кратчайший путь

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