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 Benq 2019-07-02 20:43:46 442 Initial revision (published)