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

Автор NeverSee, история, 5 лет назад, По-английски

I have one question that have a weighted directed graph with n vertex and m edge the goal is find the minimum walk from two vertex v & u with length k.
n <= 200 & m <= n * (n — 1) / 2 & k <= 1e9

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