当前搜索:

[分数规划 & FLOYD判正环] BZOJ4898[Apio2017] 商旅

答案是分数规划的形式二分答案 就是求∑wi∑ti≥x{\sum w_i\over \sum t_i}\ge x也就是∑wi−x⋅ti≥x\sum w_i-x\cdot t_i\ge x用floyd判是否有正环就可以了#include <cstdio> #include <ios...
阅读(143) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 10万+
    积分: 5259
    排名: 6498
    文章分类
    最新评论