Описание

Ограничение по времени: 500 ms
Ограничение по памяти: 32 Mb

Ответы на вопросы

Задача: Беллман

Дан ориентированный взвешенный граф с отрицательными ребрами(без отрицательных циклов).
Дана стартовая и конечная вершина, определить минимальное расстояние между ними.
 
Входный данные:
Дано 4 числа n, m, s, f - количество вершин, количество ребер, стартовая и конечная вершина(начиная с 1) соответсвенно.
В следующих m строках содержится по 3 числа - веришна 1, вершина 2 и цена перехода между вершинами.
 
Выходные данные
Треубется вывести 1 число - ответ на поставленную задачу. Если ответа нет - следует вывести Inf.

Пример:

Ввод Вывод
4 2 1 4    
1 2 100500
2 3 100500
Inf


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: