Can someone who got AC please send me the solution to e-mail: dexter92.mg AT gmail.com
I need exactly this problem to solve for my graduate work... (I promise I will not use the solution to get AC here, that is not my goal at all :) I actually found this problem here on Timus accidentally :))
See my previous post... PLEASE PEOPLE can I get anyone's AC solution? I really need it for my graduate work... Again, this is my e-mail: firstname.lastname@example.org ... Can you please send your code??? Thank you.
I start my solving with two hypotheses: 1. It is enough to use only one inner room. 2. Using this room it is enough edges between two rooms inner and outer consider as edges on boundary of outer room. It typical for contest. You achievements determined by your first quick considerations.
WA6. Not so simple. More rightly to consider functional equation for dist[i,j].This equation solved by method of relaxation as a Laplas equation.
AC at last. The problem indeed very simple and very based on the Floyd. But a man must have big contest experience to catch all logical moments.