2021年7月11日
AcWing 372. 棋盘覆盖
摘要： 原题链接 考察:二分匹配 思路: 长度为2的骨牌,相当于骨牌所占用两个点匹配,不重叠:没有一个点共用两条边,求能放的骨牌:最大匹配数. 二分匹配前一定要先判断二分图,再将点分成两派,只枚举其中一派. ##Code #include <iostream> #include <cstring> usin 阅读全文
posted @ 2021-07-11 10:04 acmloser 阅读(24) 评论(0) 推荐(0) 编辑