会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kikii233
博客园
首页
新随笔
联系
订阅
管理
2018年3月14日
【Kruskal】CCF201703-4 地铁修建
摘要: 问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司,每段候
阅读全文
posted @ 2018-03-14 20:41 kikii233
阅读(183)
评论(0)
推荐(0)
编辑
公告