摘要：最优答案一定是一颗树 那么二分比值，不断kruskal找到最大可以满足的解就可以了 代码如下 阅读全文

摘要：用dfs优化的spfa判环很快啦 分数规划的题目啦 二分寻找最优值，用spfa判断能不能使 Σ(mid * t - p) > 0 最优的情况只能有一个环 因为如果有两个环，两个环都可以作为奶牛的行程，如果两个环单独计算的结果不一样，那么两个环中比值更大的才是最优解，如果结果一样，多算一个环就没有意义 阅读全文