2018年10月10日
【LOJ】 #2308. 「APIO2017」商旅
摘要： 题解 分数题可以想到分数规划，我们预处理出从i到j卖什么货物赚的最多，然后把每条边的边权改成“利润 效率 × 时间” 用spfa找正环即可 代码 阅读全文
posted @ 2018-10-10 14:25 sigongzi 阅读(276) 评论(0) 推荐(0) 编辑