Задача #6742

(А.Богданов) В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа (L, M) и одно положительное вещественное число (W). L и M – номера вершин графа, W – вес ребра, ведущего из вершины L в вершину M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.

Напишите программу, определяющую количество различных путей из вершины 5 в вершину 95, не проходящих через вершину 25.

Гарантируется: L, M ≤ 1000, W ≤ 10 000, число строк ≤ 200. Нумерация вершин может быть не сплошной. Числа в строке разделены произвольным числом пробелов и/или табуляций.