【华为OD机试真题2023C&D卷 JAVA&JS】5G网络建设

2023-12-24 21:40:03

华为OD2023(C&D卷)机试题库全覆盖,刷题指南点这里

5G网络建设

时间限制:4s 空间限制:256MB 限定语言:不限

题目描述:

现需要在某城市进行5G网络建设,已经选取N个地点设置5G基站,编号固定为1到N,接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通,不同基站之间架设光纤的成本各不相同,且有些节点之间已经存在光纤相连,请你设计算法,计算出能联通这些基站的最小成本是多少。

注意:基站的联通具有传递性,入基站A与基站B架设了光纤,基站B与基站C也架设了光纤,则基站A与基站C视为可以互相联通

输入描述:

第一行输入表示基站的个数N,其中0<N<=20

第二行输入表示具备光纤直连条件的基站对的数目M,其中0<M<N*(N-1)/2

从第三行开始连续输入M行数据,格式为 X Y Z P,其中X Y表示基站的编号,0<X<=N,0<Y<=N且x不等于y,Z表示在X Y之间架设光纤的成本,其中 0<Z<100,P表示是否已存在光纤连接,0表示未连接,1表示已连接

</

文章来源:https://blog.csdn.net/qq_34465338/article/details/135186162
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。