最优比率生成树，01规划的模板题
但是！
他卡常
所以，孩子们还是乖乖写Dinkelbach吧
欢迎造访我的blog：01分数规划
我们需要求的是
中R的最小值，（x[i][j]代表这条边是否选）
稍微移项变换一下，就变成了：
可以看出，当R 减小的时候，左边的式子的值会增大。
若对于某一个确定的R值，左边的值是可以小于0的；
也就说明存在一个更小的R值能使左边的式子更加接近于0
这样，我们可以增大R 的值再次验证，直到找到最小的R值为止
原文：https://www.cnblogs.com/Mandy-H-Y/p/11482144.html