2018年6月17日
洛谷P3778 [APIO2017]商旅——01分数规划
摘要： 题目：https://www.luogu.org/problemnew/show/P3778 转化有点技巧； 其实直接关注比率的上下两项，也就是盈利和时间； 通过暴枚和 floyd 可以处理出两两点间的最大盈利和最小时间，就不用再去关注原图了； 然后就是裸的01分数规划，枚举 ans ，连完全图，判 阅读全文
posted @ 2018-06-17 22:57 Zinn 阅读(228) 评论(0) 推荐(0) 编辑