藍橋杯省賽模擬 第九題 （mst）

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

>>阅读原文<<