Жаль, что никто не откликнулся. Перечитав в 100-ый раз условие, до меня дошло, что я решал не ту задачу.

В этой задаче требуется следюущее: найти все кратчайшие пути из s в f, для каждого из них найти минимальное расстояние от r и среди всех таких расстояний выбрать наибольшее.

ВНИМАНИЕ! В этой задаче НЕ НУЖНО искать вершины, через которые кОрОван ГАРАНТИРОВАННО пройдёт!!!

Edited by author 23.10.2016 17:06

Edited by author 23.10.2016 17:06

Thanks a lot. Hope authors will update the statement.