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