摘要： POJ2728 Desert King（沙漠之王）完整题解｜01分数规划 + Prim最小生成树 一、题目概述 题意 给定 $n$ 个村庄，每个村庄拥有平面坐标 $(x,y)$ 和海拔高度 $z$。任意两个村庄之间可以修建渠道： 渠道长度：两点平面欧几里得距离 $b_{i,j}=\sqrt{(x_i 阅读全文