I'm looking for the solution or hints for the E problem, Efficient Cartography, ACM-ICPC NEERC 2010-2011 Moscow Subregional Contest, which can be found here. I have found the official solution here as well, but its in Russian, and I don't understand it, anyone willing to translate it, or solve the problem and post hints? thank you...