摘要: description 某省长调查交通情况,发现本省交通事故发生不断,于是决定在本省内全部修建地铁。 该省长得到的统计表中列出了任意两市之间的距离,为了确保任何两个市都可以直接 或者间接实现地铁交通,并要求铺设的地铁总长度最小,请计算最小的地铁总长度。 input 测试输入包含若干测试用例。每个测试 阅读全文
posted @ 2018-04-16 20:54 翛宁 阅读(84) 评论(0) 推荐(0) 编辑