会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
2017年12月18日
【做题】POJ3469 Dual Core CPU——第一道网络流
摘要: 刚学了Dinic就开始做题,然后就崩了。 题意:若干个任务,可以放在两个CPU中任意一个上完成,各有一定代价。其中又有若干对任务,如果它们不在同一个CPU上完成,会产生额外代价。最小化并输出代价。 一开始的想法是吧一个任务拆开成两个点(受2-sat的影响),然后就发现自己没法做了。首先,需要保证由同
阅读全文
posted @ 2017-12-18 15:35 莫名其妙的aaa
阅读(245)
评论(0)
推荐(0)
编辑
公告