会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yww
's blog
GD老年菜鸡选手|脑子是个好东西,我也想要一个
博客园
首页
新随笔
联系
订阅
管理
2019年1月19日
【THUSC2017】【LOJ2977】巧克力 斯坦纳树
摘要: 题目大意 有一个网格(或者你可以认为这是一个图),每个点都有颜色 $c_i$ 和点权 $a_i$。 求最小的连通块,满足这个连通块内点的颜色数量 $\geq k$。在满足点数最少的前提下,要求点权的中位数最少。 $n\leq 233,c_i\leq n,k\leq 5$ 题解 如果 $c_i$ 很小
阅读全文
posted @ 2019-01-19 11:12 ywwyww
阅读(661)
评论(0)
推荐(0)
编辑
公告