01分数规划问题

行如 x/y > mid –> x - mid * y > 0 –> 图论 –> 负环

• 方法：如果求得是最大值那么就用 f[i] / t[i] > l， f[i] - t[i] * l > 0, 即就是求是否存在一个正环满足条件， 如果是那么就把l 扩大，反正就说明不存在对于任意的一组解都不存在比l大。
• 如果求得是最小值，那么就用f[i] / t[i] < l ,查看是否存在解满足小于l的情况，如果是就说明最小值比l小，反正如果f[i] / t[i] < l不成立就说明最小值一定小于l
  注意：大于小于好一定不能写反，第一个是判断存在性，第二个判断满足性