会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
订阅
管理
2014年9月2日
hdu4292Food(最大流Dinic算法)
摘要: /* 题意:每一个人都有喜欢的吃的和喝的,每一个人只选择一个数量的吃的和一个数量的喝的,问能满足最多的人数!? 思路:建图很是重要!f-food, p-people, d-drink 建图: 0(源点)--->f--->p---->p'---->d--->t(汇点) ...
阅读全文
posted @ 2014-09-02 09:22 hjzqyx
阅读(306)
评论(0)
推荐(0)
编辑