2021年8月5日
AcWing 372. 棋盘覆盖（二分图/匈牙利算法）
摘要： 题目 给定一个 N 行 N 列的棋盘，已知某些格子禁止放置。 求最多能往棋盘上放多少块的长度为 2、宽度为 1 的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。 输入输出 **输入：**第一行包含两个整数 N 和 t，其中 t 为禁止放置的格子的数量。 接下来 t 行每行 阅读全文
posted @ 2021-08-05 13:13 inss!w! 阅读(33) 评论(0) 推荐(0) 编辑