20191017 csp-s模拟T3（最短路构图）

T3 滑冰（shortest.pas/cpp）

【问题描述】
在企鹅国，企鹅们是通过滑冰出行的。每次滑冰需要选择一个营地作为起点，一个营地作为终点，然后从营地$A(a_x,a_y)$滑到营地$B(b_x,b_y)$需要的时间是$min(|a_x-b_x|,|a_y-b_y|)$。 现在企鹅豆豆在$1$号营地，他需要赶到N号营地参加活动，他想知道他最少需要花费多少时间？
可能存在营地重合的情况。
【输入格式】
第一行一个整数$n$，代表营地个数；
接下来$n$行，每行$2$个数字$X_i,Y_i$，表示一个营地的坐标；
【输出格式】
输出一个整数表示需要的最少时间。
【输入样例】
5
2 2
1 1
4 5
7 1
6 7
【输出样例】
2
【样例说明】
从营地$1$先到达营地$4$，花费$1$单位时间。
再从营地$4$到达营地$5$，花费 1