1327 . 最小格子生成樹-EXTREME
TopCoder
Description
給你平面上的一些點，你必須用線段把它們全部連起來，但任何一條線段都必須是垂直或水平的，且線段的兩端點都必須在給定的點上。
問你要將所有的點連在一起，這些線段的總長度最小為多少。
Input Format
輸入的第一行有一個整數 $T$ 代表接下來有幾組測資，測資間以空白行分隔。
每組測資的第一行有一個整數 $1≤N≤10^ 5$
接下來有 $N$ 行，每行各兩個整數 $(x,y)$ 代表這個點的座標, 其中 $0≤x,y<2^ {31}$。
Output Format
對每一組測資，輸出該測資的最小線段總和。
Sample Input 1
2
7
0 0
0 3
1 0
1 2
2 1
2 2
2 3
2
3 4
3 10
7
0 0
0 3
1 0
1 2
2 1
2 2
2 3
2
3 4
3 10
Sample Output 1
8
6
6
Hints
Problem Source
原TIOJ1327 / TFcis10 留社考。Problem Setter：seanwu
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |