POJ2728 Desert King 最优比率生成树

一开始没理解最优比率生成树为什么要用最小生成树。
书上说的是最大生成树，我一开始觉得是最大生成树，但这样求出来是合法值的最大值，也不是题目上的最小值啊。后来我发现，是在0/1规划二分的意义上理解出错了。
在一般的二分答案中，比如函数是单调递减的，>0的都不是解，<0的都是解，=0的是我们可能要求的解里面的最大值。但是对于0/1规划，二分的是唯一解，>0、<0的都不是解，只有=0的是解。
我们设二分的比率是$k$，树用$x$表示，最小生成树用$x_{min}$表示，最大生成树用$x_{max}$表示，F(k,x)=cost(x)−k∗dis(x)F(k,x)=cost(x)-k*dis(x)F(k,x)=cost(x)−<