2016 年 5月 23 日随笔档案 - fzmh

摘要：模拟一下仓库里面存储物品的价格情况即可，如果当前物品大于仓库里面物品那么就替换一下仓库里的物品，然后订货直接从仓库里先取，仓库里不够则直接购买，每次做完后记得买当前物品填补一下仓库直至仓库填满，当然这笔钱等物品从仓库里取出时在付。复杂度O(nmlog(m)) 代码阅读全文

posted @ 2016-05-23 18:55 fzmh 阅读(181) 评论(0) 推荐(0)

摘要：网络流，对于每一个行星，将行星所在行到行星连一条流量为1的边，将行星到其所在列连一条流量为1的边，从源点到所有行连一条流量为1的边，将所有列到汇点都连一条流量为1的边，最大流即为答案。代码阅读全文

posted @ 2016-05-23 10:29 fzmh 阅读(268) 评论(0) 推荐(0)