Execrable42's blog

By Execrable42, history, 11 years ago, In Russian

Интересная задача была как-то на олимпиаде, но не знаю как её решать, может у кого-нибудь есть идеи? Дано N городов и M дорог, соединяющих города(длина дорог задана). Также есть несколько объектов, для каждого объекта задан пункт старта и постоянная скорость, с которой движется объект. Необходимо узнать минимальное время, через которое объекты могут встретиться в одной точке (точка встречи не обязательно должна быть в городе, может и посреди дороги).

  • Vote: I like it
  • -1
  • Vote: I do not like it