会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
__MEET
稍有姿色,稍有才华,都是蛮尴尬的事情。会在无数个时刻,你站在一级台阶上,自以为窥见了天光
首页
新随笔
管理
2019年11月3日
畅通工程 (最小生成树)(最短路径和)
摘要: Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包
阅读全文
posted @ 2019-11-03 19:45 __MEET
阅读(145)
评论(0)
推荐(0)
编辑