Desert King【二分答案】【Prime算法】【最优比例生成树】

  最近一段时间，POJ彷佛炸了，于此同时，心态也有点爆炸，这样的一道题与这样一道题【简单的二分答案】有点相似，不过是升华版了。   题目让咱们求通道总成本比上总长度的值最小，也就是说高度的总和/水平距离的总和最小，那么咱们用大化小策略，将总的分红一部分子块的和：化为h/len=ans，且使得ans尽量小，此处就用到了二分答案思路，假设咱们知道了这样一个答案（mid），而后将其套回原来的公式，若是

>>阅读原文<<