会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SGColin's Space
Dreaming in the memory is not as good as waiting for the paradise in the hell.
博客园
首页
管理
2018年10月19日
[ GDOI 2014 ] 拯救莫莉斯
摘要: $\\$ "$Description$" 有一个 $N\times M$ 的网格,每个格点都有权值,图是四连通的。 现在选择一个点集,使得每个格点要么被选中,要么连通的点之一被选中。 求这个点集的权值和最小值,在保证前两条满足的前提下,点集大小最小是多少。 + $N\times M\le 50,\
阅读全文
posted @ 2018-10-19 14:34 SGCollin
阅读(218)
评论(0)
推荐(0)
编辑
公告