二分图匹配 发表于 2021-08-24 更新于 2022-03-28 分类于 Acm 题目链接题目大意在一张$n \times n$的网格图上， 有一些网格禁止触及， 求这张图上能放置$1 \times 2$的棋子的最大数量(棋子间不允许有重叠部分) 阅读全文 »