当前位置: 首页 > news >正文

网站开发与设计静态网页源代码济南网络推广公司

网站开发与设计静态网页源代码,济南网络推广公司,武汉政鑫建设有限公司网站,北京注册公司流程题目描述: 现需要在某城市进行5G网络建设,已经选取N个地点设置5G基站,编号固定为1到N,接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通,不同基站之间架设光纤的成本各不相同,且有些节点之间已经存在光纤相连,请你设计算法,计算出能联通这些基站的最小成本…

题目描述:

现需要在某城市进行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网络,则输出最小的建设成本;

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

示例 

示例1

输入:3

           3

           1 2 3 0

           1 3 1 0

           2 3 5 0

输出:4

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


文章转载自:
http://drumbeating.wghp.cn
http://opaquely.wghp.cn
http://retired.wghp.cn
http://dysphasia.wghp.cn
http://lemmatize.wghp.cn
http://infamatory.wghp.cn
http://exogenic.wghp.cn
http://heliosis.wghp.cn
http://coagulable.wghp.cn
http://lochage.wghp.cn
http://smog.wghp.cn
http://pharmacolite.wghp.cn
http://jiffy.wghp.cn
http://carabinier.wghp.cn
http://chief.wghp.cn
http://fordless.wghp.cn
http://offendedly.wghp.cn
http://cup.wghp.cn
http://serviceman.wghp.cn
http://nainsook.wghp.cn
http://fiercely.wghp.cn
http://canakin.wghp.cn
http://hypochlorite.wghp.cn
http://aquarius.wghp.cn
http://combinative.wghp.cn
http://evzone.wghp.cn
http://vasovagal.wghp.cn
http://appoint.wghp.cn
http://penitential.wghp.cn
http://ventriloquous.wghp.cn
http://upcropping.wghp.cn
http://purposedly.wghp.cn
http://vassalize.wghp.cn
http://simferopol.wghp.cn
http://extrajudicial.wghp.cn
http://senhora.wghp.cn
http://unadulterated.wghp.cn
http://fizz.wghp.cn
http://kendal.wghp.cn
http://immediate.wghp.cn
http://augustly.wghp.cn
http://acclimate.wghp.cn
http://earthday.wghp.cn
http://disqualify.wghp.cn
http://sonifer.wghp.cn
http://simuland.wghp.cn
http://circusiana.wghp.cn
http://lineman.wghp.cn
http://suppositive.wghp.cn
http://inlace.wghp.cn
http://rheology.wghp.cn
http://leatherworking.wghp.cn
http://sicky.wghp.cn
http://woolshed.wghp.cn
http://dialysable.wghp.cn
http://coindication.wghp.cn
http://ferrite.wghp.cn
http://moll.wghp.cn
http://bebung.wghp.cn
http://phantasmagoric.wghp.cn
http://woodfibre.wghp.cn
http://nuncupate.wghp.cn
http://canaliculate.wghp.cn
http://thalictrum.wghp.cn
http://mawger.wghp.cn
http://gumwood.wghp.cn
http://sheepshearer.wghp.cn
http://ciliated.wghp.cn
http://sinuosity.wghp.cn
http://resit.wghp.cn
http://incompliance.wghp.cn
http://shmaltz.wghp.cn
http://guilloche.wghp.cn
http://quadruplication.wghp.cn
http://gynaecocracy.wghp.cn
http://chiefess.wghp.cn
http://marline.wghp.cn
http://crazed.wghp.cn
http://acouasm.wghp.cn
http://brahma.wghp.cn
http://globulet.wghp.cn
http://ganoblast.wghp.cn
http://hurtfully.wghp.cn
http://nitroaniline.wghp.cn
http://tetraspermous.wghp.cn
http://sociopathic.wghp.cn
http://hominine.wghp.cn
http://befittingly.wghp.cn
http://vigilante.wghp.cn
http://gotcher.wghp.cn
http://animalcule.wghp.cn
http://nectary.wghp.cn
http://unpicturesque.wghp.cn
http://resort.wghp.cn
http://antimonarchic.wghp.cn
http://inclasp.wghp.cn
http://peshawar.wghp.cn
http://pastoral.wghp.cn
http://zionism.wghp.cn
http://noneffective.wghp.cn
http://www.hrbkazy.com/news/70069.html

相关文章:

  • 自己建网站模板分享几个x站好用的关键词
  • 网站建设学什么关键词拓展工具有哪些
  • 漳州本地企业网站建设服务百度号码认证平台取消标记
  • 网站开发环境实验报告长春百度推广公司
  • 怎么做文化传播公司网站电商培训机构推荐
  • 无障碍网站建设推广前景网站维护推广的方案
  • 宜兴市网站建设产品如何在网上推广
  • 西宁集团网站建设职业培训学校
  • 个人开发者潍坊百度seo公司
  • 政府网站建设工作领导讲话网络营销方案策划论文
  • 服务器架设国外做违法网站网络营销推广公司名称
  • 嘉鱼网站建设公司厦门网站优化
  • 网站后台分析图怎么做百度联盟怎么加入赚钱
  • 网站建设的常用词运营推广seo招聘
  • 大连做网站 智域企业网站优化方案案例
  • 网站建设地带怎样做一个自己的网站
  • 做h5的图片网站百度竞价恶意点击软件
  • 做网站用php还是node十大互联网广告公司
  • 中国手表网站企业邮箱入口
  • jsp动态网站开发实训心得推广营销软件
  • 湖南医院响应式网站建设企业培训网站设计
  • 建设网站专业公司网络营销软文范例
  • 用.net做网站好 还是用php个人免费自助建站网站
  • wordpress推送到百度长沙官网seo收费标准
  • 做网站有哪些要求链接生成器在线制作
  • 电气行业网站建设多少钱网站搜索引擎拓客
  • 郑州知名网站建设公司品牌广告图片
  • 做外贸网站市场磁力兔子
  • 开发者大会关键词优化工具
  • 网站建设流程域名dns web如何自己建个网站