ACM ICPC World Finals 2009
Disclaimer These are unofficial descriptions of possible ways to solve the problems of the ACM ICPC World Finals 2009. Any error in this text is my error. Should you find such an error, I would be happy to hear about it at austrin@kth.se.
Also, note that these sketches are just that—sketches. They are not intended to give a complete solution, but rather to outline some approach that can be used to solve the problem. If some of the terminology or algorithms mentioned below are not familiar to you, your favorite search engine should be able to help.
Finally, I want to stress that while I’m the one who has written this document, I do not take credit for the ideas behind these solutions—they come from many different people. In particular, thanks to Derek Kisman for catching some errors in an earlier version of this document.
— Per Austrin