洛谷3778 [APIO2017]商旅
摘要：
题目：https://www.luogu.org/problemnew/show/P3778 一看就是0/1分数规划。但不能直接套模板，因为有个商品种类的限制。 考虑从a买在b卖，商品种类根本没用，关注的是最大营利。于是可以考虑暴枚建一个完全图消除商品种类的影响。 然后就可以愉快地0/1分数规划了。 阅读全文
posted @ 2018-06-17 22:32 Narh 阅读(122) 评论(0) 推荐(0) 编辑