Java 第十一屆 藍橋杯 省模擬賽 戶戶通電（圖算法）

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

>>阅读原文<<