E卷-刷题笔记合集🔗 问题描述 小兰负责一个城市的5G网络建设项目。现在需要在城市中选取 个地点建设5G基站,这些基站编号为 到 。为了确保基站之间能够互联互通,需要用光纤将基站连接起来。 不同基站之间铺设光纤的成本各不相同,有些基站之间已经存在光纤连接。请帮助小兰设计一个算法,计算能够让所有基站互联互通的最小成本。 注意:基站的连通具有传递性。如果基站 A 与基站 B 之间有光纤,基站 B 与基站 C 之间也有光纤,则基站 A 与基站 C 也可以互相通信。 输入格式 第一行输入一个正整数 ,表示基站的数量。 第二行输入一个正整数 ,表示可以直接连接的基站对数量。 接下来 行,每行包含...