Aventador's blog

By Aventador, 10 years ago, In Russian

Помогите, пожалуйста, решить задачу. Есть n городов и m дорог. Нужно найти минимальный путь из города А в город В так, чтобы путь лежал через город С и не проходил более одного раза через любой город. N<=30000, M<=50000.

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