2017年12月18日
【做题】POJ3469 Dual Core CPU——第一道网络流
摘要： 刚学了Dinic就开始做题，然后就崩了。 题意：若干个任务，可以放在两个CPU中任意一个上完成，各有一定代价。其中又有若干对任务，如果它们不在同一个CPU上完成，会产生额外代价。最小化并输出代价。 一开始的想法是吧一个任务拆开成两个点（受2-sat的影响），然后就发现自己没法做了。首先，需要保证由同 阅读全文
posted @ 2017-12-18 15:35 莫名其妙的aaa 阅读(245) 评论(0) 推荐(0) 编辑