随笔分类 -  网络流

摘要：分析 做了几道分数规划题，选一些来写题解。 首先观察答案形式，就是求最终 \((\dfrac{\sum a_i'}{\sum b_i'})\geqslant ans\) 最大的 \(ans\)，在转化一下形式，就是 \(\sum a_i'-ans\times b_i'\geqslant 0\)。 所 阅读全文