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