P3074 - 最小生成树7

問題

P3074最小生成树7

制限 : 時間制限 : 10000 MS メモリ制限 : 65536 KB

審判説明 : 1s

平面上给你n个点，你要用平行于坐标轴的线段将他们连接成一棵树，并使线段的总长度最小。

第一行正整数n
接下来n行每行两个正整数x,y，表示坐标

一个树，表示线段总长度的最小值

3
1 1
2 2
1 3

6
2 1
2 3
2 4
2 5
4 5
5 2

样例解释：

       [2,2]
         |
[1,1]----+----[1,3]

数据范围：
n<=2000
1<=x<=500
1<=y<=8
保证坐标不重复