Description
给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。给定平面上的n个点，定义(x1,y1)到(x2,y2)的
阅读背景：
BZOJ 4152 [AMPPZ2014]The Captain dijkstra
来源：互联网
分享到：
