2020年8月24日
最小最大边-地铁修建
摘要： 题目大意： A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司，每段 阅读全文
posted @ 2020-08-24 17:04 kstranger 阅读(169) 评论(0) 推荐(0)