给定n个集合, 要求选出其中某些集合, 使得这些集合的并集的势, 等于选出的集合的数目.对于任意的k, 满从中选出任意k个集合, 这k个集合的并集的势一定大于等于k.请输出代价最小的选择方案的代价.当然, 不选择任何一个集合是一个可行的方案, 但不一定最优.
给定n个集合, 要求选出其中某些集合, 使得这些集合的并集的势, 等于选出的集合的数目. 对于任意的k(1< =k< =n), 满从中选出任意k个集合, 这k个集合的并集的势一定大于等于k. 每个集合有一个权值, 每个选择方案的代价是所选的集合的权值的和. 请输出代价最小的选择方案的代价. 当然, 不选择任何一个集合是一个可行的方案(权值和为0), 但不一定最优(权值和可以为负).
(图片来源网络,侵删)