給你一些點的座標,把這些點用墨水畫直線連起來,使得所有的點最後都連在一起。你的任務是寫一個程式找出墨水畫出的長度最小是多少?
輸入的第一列有一個整數,代表以下有幾組測試資料。
每組測試資料的第1列有一個整數n(0< n <= 100),代表點的個數。接下來有n列代表這n個點的座標,每列有2個實數
輸入的第一列與第一組測試資料間空一列,各測試資料間亦空一列。請參考Sample Input
對每一組測試資料輸出墨水畫出的長度最小是多少(四捨五入到小數點後第二位)。測試資料間亦請空一列。