会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylfdrib
博客园
首页
博问
闪存
新随笔
订阅
管理
2010年6月28日
pku3436 ACM Computer Factory 最大流
摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=3436题目大意:每个电脑需要P个组成部分,现有N的机器,每个机器都可以对电脑进行加工,不过加工的前提是某些部分已经存在。且每个机器的加工都有一个performance,要求能得到的最大performance.算法分析:最大流,没用到一点优化,依然不会sap,dinic,直接bfs()搞定的,不过这次的bfs...
阅读全文
posted @ 2010-06-28 21:57 ylfdrib
阅读(384)
评论(0)
推荐(1)
编辑