华为OD机试真题-5G网络建设-2023年OD统一考试(C卷)

题目描述:

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

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

输入描述:第一行输入表示基站的个数N,其中0

第二行输入表示具备光纤直连条件的基站对的数目M,其中0

从第三行开始连续输入M行数据,格式为 X Y Z P,其中X Y表示基站的编号,0

输出描述:如果给定条件,可以建设成功互联互通的5G网络,则输出最小的建设成本;

如果给定条件,无法建设成功互联互通的5G网络,则输出-1

示例 

示例1

输入:3

           3

           1 2 3 0

           1 3 1 0

           2 3 5 0

输出:4

说明:只需要在1,2以及2,3基站之间铺设光纤,其成本为3+1&

你可能感兴趣的:(华为OD机试题库2023年,华为od,5G,python,c语言)