2017年12月22日
POJ 2728 Desert King：最优比率生成树
摘要： 题目链接：http://poj.org/problem?id=2728 题意： 给你n个点(x,y,z)，让你求一棵生成树，使得 k = ∑ |z[i]-z[j]| / ∑ dis(i,j)最小。 |z[i]-z[j]|为一条边两端点的高度(z)之差，dis(i,j)为两端点在xy平面投影的欧几里得 阅读全文
posted @ 2017-12-22 09:35 Leohh 阅读(183) 评论(0) 推荐(0) 编辑