描述 Description 話說雍正為了實施促進城市間溝通的政策，他計劃在所有的大城市裡挑選兩個城市，在兩個城市之間修建一條運河，這條運河要求是筆直的，以加強這兩個城市的經濟往來。但雍正希望這條運河長度越短越好，他請來了宰相和大學士幫他解決這個問題——到底挑哪兩個大城市，在其間建造運河，使得其長度最小，最小為多少？可是經過長時間的計算和判斷，仍然沒有得出結果。此時，雍正想到了當初為康熙解決難題的你，是如此的智慧，如此的聰明絕頂。他親自來到茅廁，找到了你（你當時已然是一個掃廁所的了），希望你能幫他解決這個問題，必定“厚”謝。你欣然答應了。
雍正將大致的情況告訴了你，並且說：大清一共有n個大城市，所有的大城市都不在同一個地點，同時我們對這n個城市從1到n進行編號；對於一個城市k，他有兩個屬性，一個是Xk，一個是Yk，分別表示這個城市所處的經度和緯度。請你告訴他問題的結果：L，即運河長度。（你可以假定地球是平面的）
輸入格式 Input Format 第1行，一個整數n。
從第2行到n+1行，按照i從小到大順序，每行兩個整數Xi，Yi，代表編號為i的城市的經度和緯度。
其中2<=n <=100000，1<=Xi,Yi<2^31。
輸出格式 Output Format 一個實數L（保留三位小數）。
求思路！！！謝謝！！！
http://blog.sina.com.cn/s/blog_6243d9940100f5sy.html
http://blog.sina.com.cn/s/blog_6678bed30100hqvp.html
