2020年10月20日
【算法竞赛进阶指南】車的放置（行列模型二分图最大匹配+匈牙利算法）
摘要： 原题链接 思路： 根据题意，当在某一点放置车后，该行和该列都不能再放置。所以对行和列建边求最大匹配即可。 代码： #includeu... 阅读全文
posted @ 2020-10-20 00:31 OvO1 阅读(65) 评论(0) 推荐(0) 编辑
【算法竞赛进阶指南】棋盘覆盖（二分图最大匹配）
摘要： 原题链接 思路： 因为骨牌是1*2的，所以可以看成是两个格子放一个。 建图过程：假设格子的坐标是（i,j），那么可以根据i+j的奇偶... 阅读全文
posted @ 2020-10-20 00:05 OvO1 阅读(53) 评论(0) 推荐(0) 编辑