Блог пользователя Execrable42

Автор Execrable42, история, 11 лет назад, По-русски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится