2014年4月1日
poj 2226 二分匹配
摘要： 1 /* 2 题意：给出一个r*c大小的草地，其中*表示泥地，.表示草地，给出若干宽1，长任意的木板，要求用这些木板垂直或水平 3 覆盖泥地，但是不能覆盖了草地，木板可以相互重叠，问最少要多少块木板 4 5 题解：最小点覆盖 == 最大匹配 6 首先所有的泥地只用横向的木板覆盖，为每... 阅读全文
posted @ 2014-04-01 20:45 辛力啤 阅读(142) 评论(0) 推荐(0) 编辑