$ Bzoj4152 \ The \ Captain $ shortest

Positive Solutions: optimize even the shortest side +

Report problem solving:

Portal $ w $

This optimization even side of what really wonderful Oh $ QwQ $

First, apparently without discrete say $ QwQ $. Then points were built on all the horizontal axis vertical axis, horizontal axis connected to the adjacent two points, while the right to coordinate differences before the discrete ordinate empathy.

Then for a given point connected to the corresponding horizontal and vertical coordinates, the right side is zero, the shortest run a get away $ QwQ $

Obviously correctness? Do not say $ QwQ $

Guess you like

Origin www.cnblogs.com/lqsukida/p/11612931.html