Глава 23. Кратчайшая дорога

События восстановлены. Никита готовит доказательства и проверяет целостность архива.

В текстовом файле каждая строка содержит L M W: начальную и конечную вершины ориентированного ребра и его положительный вес. Десятичный разделитель — точка, поля разделены пробелами или табуляцией. Граф ациклический, одинаковых рёбер нет, номера вершин не обязаны идти подряд. Найдите целую часть длины кратчайшего пути из вершины 1 в вершину 100. Такой путь существует. Длина пути — сумма весов его рёбер. Напишите программу; в ответе укажите только число.

Это новый набор наблюдений: выполните расчёт по приложенным к этой задаче файлам.