2020蓝桥杯省赛模拟 第九题

问题描述 　　 2015年，全中国实现了户户通电。做为一名电力建设者，小明正在帮助一带一路上的国家通电。这一次，小明要帮助 n个村庄通电，其中 1 号村庄正好能够创建一个发电站，所发的电足够全部村庄使用。如今，这 n个村庄之间都没有电线相连，小明主要要作的是架设电线链接这些村庄，使得全部村庄都直接或间接的与发电站相通。 　　小明测量了全部村庄的位置（坐标）和高度，若是要链接两个村庄，小明须要花费两

>>阅读原文<<