2018年10月19日
[ GDOI 2014 ] 拯救莫莉斯
摘要： $\\$ "$Description$" 有一个 $N\times M$ 的网格，每个格点都有权值，图是四连通的。 现在选择一个点集，使得每个格点要么被选中，要么连通的点之一被选中。 求这个点集的权值和最小值，在保证前两条满足的前提下，点集大小最小是多少。 + $N\times M\le 50,\ 阅读全文
posted @ 2018-10-19 14:34 SGCollin 阅读(218) 评论(0) 推荐(0) 编辑