会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
loading
dcytrl
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论
/
最大流/最小割
CF103E Buying Sets(最大权闭合子图模型)
摘要:题意简述 有 \(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)
公告