|
|
back to boardHelp! Жаль, что никто не откликнулся. Перечитав в 100-ый раз условие, до меня дошло, что я решал не ту задачу. В этой задаче требуется следюущее: найти все кратчайшие пути из s в f, для каждого из них найти минимальное расстояние от r и среди всех таких расстояний выбрать наибольшее. ВНИМАНИЕ! В этой задаче НЕ НУЖНО искать вершины, через которые кОрОван ГАРАНТИРОВАННО пройдёт!!! Edited by author 23.10.2016 17:06 Edited by author 23.10.2016 17:06 Re: Help! Thanks a lot. Hope authors will update the statement. |
|
|