2017年11月28日
[poj3686]The Windy's(费用流)
摘要： 题目大意： 解题关键：指派问题，待更。 阅读全文
posted @ 2017-11-28 16:24 Elpsywk 阅读(267) 评论(0) 推荐(0) 编辑
[poj3469]Dual Core CPU(最小割)
摘要： 题目大意：给你$n$个模块，每个模块在A核花费为$a_{i}$,在B核跑花费为$b_{i}$,然后由$m$个任务$(a_{i},b_{i},w_{i})$，表示如果$a_{i},b_{i}$不在同一个核上跑，额外的花费为$w_{i}$，求最小的花费。 解题关键：此题的关键为建模，一个超级源点指向所有 阅读全文
posted @ 2017-11-28 01:45 Elpsywk 阅读(209) 评论(0) 推荐(0) 编辑