Loading

摘要: ###参考资料: 解题思路; 并查集数据结构; ###问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连 阅读全文
posted @ 2017-08-28 21:52 lif323 阅读(272) 评论(0) 推荐(0)