CEOI 2008 Day 1 Information

Revision en1, by Benq, 2019-07-02 20:43:46

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 ...)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Benq 2019-07-02 20:43:46 442 Initial revision (published)