ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 2034. Caravans

Help!
Posted by Felix_Mate 7 Feb 2016 21:14
Жаль, что никто не откликнулся. Перечитав в 100-ый раз условие, до меня дошло, что я решал не ту задачу.

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

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

Edited by author 23.10.2016 17:06

Edited by author 23.10.2016 17:06
Re: Help!
Posted by Looksery DotaClub 15 Apr 2017 19:56
Thanks a lot. Hope authors will update the statement.