2020年11月26日
[解题报告] CF103E Buying Sets （网络流最小割）
摘要： 传送:door: 题意 有 \(n\) 个集合，第 \(i\) 个集合有 \(m_i\) 个小于等于 \(n\) 的正整数元素，保证任意 \(k\) 个集合的并的大小大于等于 \(k\)。 每个集合有一个权值，选出若干个集合，使得这若干个集合的并的大小等于集合数量，并且权值和最小，求出这个最小值。 阅读全文
posted @ 2020-11-26 20:21 BruceW 阅读(98) 评论(0) 推荐(0) 编辑