2018年12月19日
BZOJ 5421: 收藏家
摘要： 传送门 直接搞很复杂，考虑转化问题 题目只要求第1个人最多能获得的物品数量 所以如果一种物品拥有多个和一个是没区别的 那么考虑每种物品对第1个人怎样贡献 显然要经过一些交换最终到达第一个人那里 发现很像一个流，那么考虑建立网络流模型 建一个源点向每个点连一条最大流量为1的边，相当于初始每个点有1个物 阅读全文
posted @ 2018-12-19 18:08 LLTYYC 阅读(250) 评论(0) 推荐(0) 编辑