本题已有网友报告代码100%通过率
OJ &答疑服务
购买任意专栏,私信我(CSDN:塔子哥学算法)获取答疑/辅导服务
OJ权限获取可以在购买专栏后访问网站:首页 - CodeFun2000
题目描述
现需要在某城市进行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表示已连接.
输出描述
如果给定条件,可以建设成功互联与通的5G网络,