2020年9月4日
[ HDU - 1045 1245 ] 二分图匹配
摘要： ##HDU - 1045 Fire Net 题意：$n\ast n$的矩阵 ，内有墙和被标记格。被标记格的上下左右方向射线上都不能有其他标记格，除非中间有墙阻隔。给定墙的位置，问最多可以标记多少个格子？ 题解： 按行列建二分图，对于一行，按连续的空位对矩阵宽缩点。对于一列，按连续的空位对矩阵高缩点。 阅读全文
posted @ 2020-09-04 01:21 Cha2a_zzZ 阅读(129) 评论(0) 推荐(0)