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

  最近一段時間，POJ彷佛炸了，於此同時，心態也有點爆炸，這樣的一道題與這樣一道題【簡單的二分答案】有點相似，不過是昇華版了。   題目讓咱們求通道總成本比上總長度的值最小，也就是說高度的總和/水平距離的總和最小，那麼咱們用大化小策略，將總的分紅一部分子塊的和：化爲h/len=ans，且使得ans儘量小，此處就用到了二分答案思路，假設咱們知道了這樣一個答案（mid），而後將其套回原來的公式，若是

>>阅读原文<<