2017年4月1日
CSP 201703-4 地铁修建【最小生成树+并查集】
摘要： 问题描述 试题编号： 201703-4 试题名称： 地铁修建 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m 阅读全文
posted @ 2017-04-01 00:26 Cool639zhu 阅读(450) 评论(0) 推荐(0) 编辑