【CSP201703-4】地铁修建-CSDN博客

网站介绍:文章浏览阅读1.1k次。时间限制:1.0s内存限制:256.0MB问题描述:问题描述  A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。  地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。  现在有n家隧道施工的公