2017年10月12日
【POJ2728】Desert King-最优比率生成树
摘要： 测试地址：Desert King 题目大意：平面上有n个点，每个点上有一个高度h(i)，在两个点之间修建管道所需的费用是|h(i)−h(j)|，管道的长度是两个点的欧几里得距离，要求一棵生成树使得费用和与管道总长比值最小，求这个最小比值。 做法：本题可以转化... 阅读全文
posted @ 2017-10-12 22:13 Maxwei_wzj 阅读(82) 评论(0) 推荐(0)