摘要： 01分数规划 题目 观光奶牛 思路 ​ 在图论问题中，求(一堆的和 / 一堆的和)这样的问题我们称之为$01$分数规划，一般我们都采用二分来做。 ​ $\frac{\sum f_i}{\sum t_i}$ , 其中$f_i$表示点权，$t_i$表示边权。 $$ \frac{\sum f_i}{\su 阅读全文