Benq's blog

By Benq, history, 7 weeks ago, In English,

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

Read more »

 
 
 
 
  • Vote: I like it
  • +50
  • Vote: I do not like it

By Benq, 22 months ago, In English,

This contest was held on October 22nd, but no solutions have been posted. Any ideas for FGH?

Problems

Read more »

 
 
 
 
  • Vote: I like it
  • +56
  • Vote: I do not like it