К содержанию
К списку задач

ЕГЭ 23 · Анализ графов

Анализ графов

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

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

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

25.txt25.txtТекстовый файл · 2,1 КБ

Запишите ответ в формате, указанном в условии.