【笔记】01分数规划

参考博客
有 N 个物品，收益 ai ，代价 bi ，选择 M 个物品使得 \(\frac{\sum{a_i}}{\sum{b_i}}\) 最大
考虑二分答案 x ，将物品价值设为 \(a_i-x\times b_i\) ，选前 M 大，看看总和是否大于 0
题目的话，比如取物品，最“小”生成树，spfa 判负环...