2018年2月24日
[Poj3469]Dual Core CPU（最小割）
摘要： Description 题意：有n个任务，每个任务在机器A花费为ai,在机器B跑花费为bi,然后有m个关系（ai,bi,wi），表示如果ai,bi不在同一个机器上完成，额外的花费为wi，求最小的花费。 Solution 这是个最小割模型，把点分到2个集合里计算最小费用，就是求最小割 源点S向每个任务 阅读全文
posted @ 2018-02-24 10:15 void_f 阅读(186) 评论(0) 推荐(0) 编辑