摘要: 最小树1 Description 某省长调查交通情况,发现本省交通事故发生不断,于是决定在本省内全部修建地铁。 该省长得到的统计表中列出了任意两市之间的距离,为了确保任何两个市都可以直接 或者间接实现地铁交通,并要求铺设的地铁总长度最小,请计算最小的地铁总长度。 Input 测试输入包含若干测试用例 阅读全文
posted @ 2020-12-24 18:53 Do1phln 阅读(128) 评论(0) 推荐(0) 编辑
摘要: A.二倍的问题 Description 给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。 Input 输入包括n组测试数据。每组数据包括一行 阅读全文
posted @ 2020-12-24 17:15 Do1phln 阅读(547) 评论(0) 推荐(0) 编辑