POJ 3469 Dual Core CPU 笔记

分类: 文章 • 2025-02-13 10:05:10

双核CPU有CPU A 、CPU B。N个模块，M条约束。模块 i 在核A上执行花费 Ai，在 B 上执行花费 Bi 。约束：模块 a 和 b 在不同的核上执行会产生 w 的数据交换花费。求最小花费。