摘要：题面 大卫大帝刚刚建立了一个沙漠帝国，为了赢得他的人民的尊重，他决定在全国各地建立渠道，为每个村庄提供水源。 与首都相连的村庄将得到水资源的浇灌。 他希望构建的渠道可以实现单位长度的平均成本降至最低。 换句话说，渠道的总成本和总长度的比值能够达到最小。 他只希望建立必要的渠道，为所有的村庄提供水资源 阅读全文