蓝桥杯省赛模拟 第九题 (mst)

蓝桥杯省赛模拟 第九题node 问题描述   2015年,全中国实现了户户通电。做为一名电力建设者,小明正在帮助一带一路上的国家通电。   这一次,小明要帮助 n 个村庄通电,其中 1 号村庄正好能够创建一个发电站,所发的电足够全部村庄使用。   如今,这 n 个村庄之间都没有电线相连,小明主要要作的是架设电线链接这些村庄,使得全部村庄都直接或间接的与发电站相通。   小明测量了全部村庄的位置(坐
相关文章
相关标签/搜索