92 桃竹苗區資訊學科能力競賽: 2.交通網建構
發布時間: June 13, 2017, 10:47 p.m. 最後更新時間: Sept. 15, 2023, 2:03 p.m. 時間限制: 1000ms 記憶體限制: 128M
第二題：交通網建構
問題描述
在A 國一個平坦的大地上，有許多城市。城市與城市之間可以毫無阻礙的建構
一條直的馬路。如今A 國政府希望建立一個交通網來聯絡各個城市。該交通網的
馬路起點與終點一定在城市。若兩條馬路相交，因為屬於立體建構，所以也沒有
交流道或路口。
給你許多城市的座標，請寫一個程式，建構出一個交通網，該交通網的馬路總
公里數是最少的。而且，運用該交通網，任何城市都可以到達另外一個城市。
輸入格式
輸入的第一行是城市的個數N。接著是N 個城市的二維座標，單位為公里。
輸出格式
請輸出最小的總公里數。你不用四捨五入。小數點第二位以後的誤差可以忽略。
複製範例
4 0 1 1 0 1 1 1 2
3.00
