会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
interim
博客园
首页
新随笔
联系
订阅
管理
2018年10月29日
08-图7 公路村村通 (30 分)
摘要: 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的
阅读全文
posted @ 2018-10-29 16:58 interim
阅读(233)
评论(0)
推荐(0)
编辑
公告