naive之laekov系列.这么水的题还想了几天ovoovo

这个距离,咦,不是传统的距离啊.等距线是十字形的.

思考一下.发现,分别按x和y排序,把相邻的两点之间连边,dijkstra,完了.

为啥啊?因为这样建图可以保证任意两点的最短路一定能在图上跑出来.

毕竟我太弱,ovoovo