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

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

Does anyone have a $$$O(V^2)$$$ solution to this problem (available here)? The spoiler describes one but I don't understand what it means when it says to "search for this path backwards," and I can't find a model solution. (However, an $$$O(EV)$$$ solution with bitset did pass ...)

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

»
5 лет назад, # |
  Проголосовать: нравится -49 Проголосовать: не нравится

Send $5500 and I'll help!

»
5 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Not even one can answer Benq Question! Benqosity

»
5 лет назад, # |
Rev. 2   Проголосовать: нравится +39 Проголосовать: не нравится

I don't have an easy solution, but the following paper provide (somewhat sophisticated) $$$O(V^2)$$$ solutions: