2020藍橋杯省賽模擬 第九題

問題描述 　　 2015年，全中國實現了戶戶通電。做爲一名電力建設者，小明正在幫助一帶一路上的國家通電。這一次，小明要幫助 n個村莊通電，其中 1 號村莊正好能夠創建一個發電站，所發的電足夠全部村莊使用。如今，這 n個村莊之間都沒有電線相連，小明主要要作的是架設電線鏈接這些村莊，使得全部村莊都直接或間接的與發電站相通。 　　小明測量了全部村莊的位置（座標）和高度，若是要鏈接兩個村莊，小明須要花費兩

>>阅读原文<<