loading

随笔分类 -  图论 / 最大流/最小割

摘要:题意简述 有 \(n\) 个元素和 \(n\) 个集合,保证任意 \(k\) 个集合的并 \(\ge k\)。 每个集合有权值 \(a_i\),你需要选出一些集合使得集合数等于集合并大小,并在此基础上最小化选出的集合权值和。 \(n\le 300,|a_i|\le 10^6\)。 分析 将集合和元素 阅读全文
posted @ 2024-02-12 16:49 dcytrl 阅读(71) 评论(0) 推荐(0)