2020年4月26日
POJ2728——最优比例生成树
摘要： 题目链接：https://vjudge.net/problem/POJ-2728 题目意思：给你n个村庄的坐标和每个村庄的海拔。建设管道需要花费(为两村庄高度差)。现在求 总花费/总距离(各条线路的距离)的最小值。 思路：https://www.jianshu.com/p/d40a740a527e 阅读全文
posted @ 2020-04-26 21:57 Maynerd 阅读(219) 评论(0) 推荐(0) 编辑