2020年12月28日
POJ2728 Desert King
摘要： 题目链接: POJ2728 Desert King 题目大意: 有 \(N\) 个沙漠中的城市，给出他们的坐标和海拔，每两个城市之间建输水管道的费用为其海拔差的绝对值，要求输水管道组成一个生成树，求管道每单位长度平均费用的最小值。 多组数据， \(2\leq N\leq 1000\) 。 思路: 最 阅读全文
posted @ 2020-12-28 12:58 Neal_lee 阅读(56) 评论(0) 推荐(0) 编辑